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(54) Data storage device and data storage method 



(57) A code range which Is the range of usable iden- 
tification codes (corresponding to file names or directory 
names) Is stored in an area defining area corresponding 
to a directory, and a layer structure In which the area 
defining are concerned is set as a parent layer and the 
other area defining areas are set as child layers is con- 



structed on the basis ot the code range. Further, the ca- 
pacity (empty capacity) of the usable storage area is 
stored In the area defining area, and the capacity and 
identification codes which are usable In the layer of an 
area defining area are restricted by the empty capacity 
and the code range. 
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Description 

[0001] The present invention relates to a data storage 
device and a data storage method. 
[0002] It Is known that for example, an IC (integrated 
circuit) card (smart card) has been developed which is 
expected to be used in an electronic money system, a 
security system, etc. 

[0003] The IC card has a CPU (Central Processing 
Unit) for performing various kinds of processing and a 
memory for storing data necessary for the processing, 
and data transmission/reception to/from the I C card is 
performed while it is electrically connected to a prede- 
termined reader/writer (R/W) or under a non-contact 
state by using electromagnetic wave. An IC card which 
performs data transmission/reception with R/W under 
non-contact state by uising electromagnetic wave is gen- 
erally supplied with necessary power through electro- 
magnetic wave. 

[0004] For example, in ISO (International Organisa- 
tion for Standardization) 7816, the standard of contact 
type IC cards is defined. According to this standard, the 
data management can be performed on the basis of, for 
example, EF (Elementary File) (corresponding to a so- 
called fi!e).for storing data and DF for storing EF and DF 
(Dedicated File) (corresponding to a so-<:alled directory 
(folder)). Accordingly, the data management based on 
the layer structure is possible by setting some DF as a 
parent layer and providing DF of a child layer thereof. 
[0005] When IC cards are used for the service supply 
by plural managers, there may be considered a method 
of allocating DF as a layerto each of the plural nnanagers 
and storing EF as data to be supplied for the service 
supply of each manager in the DF. 
[0006] However, it is difficult in IS0781 6, etc. to restrict 
the usable capacity and the resources of the IC card 
such Identification codes for identifying DF and EF (cor- 
responding to a file name and a directory name) every 
DF. 

[0007] Therefore, It is difficult to prevent an identifica- 
tion code from being duplicated between different man- 
agers, and also It is difficult to restrict a manager from 
using a memory contained in an IC card by a capacity 
exceeding a predetermined capacity which is deter- 
mined through a contract or the like. 
[0008] Further, in a case where IC cards are used in 
an electronic money system or security system, securi- 
ties such as secrecy of data, prevention of forgery of IC 
cards, etc. are important, and for example, IS07816. an 
access to DF and EF belonging to DF is restricted by 
locking DF. That is. in IS07B1 6, in order to access some 
DF, it is necessary to know all the DF keys of upper lay- 
ers (parent layers) on the bus extending to the DF con- 
cerned. 

[0009] Therefore, for example, when some manager 
serving as a parent manager shares a part of resources 
allocated thereto to another manager serving as a child 
manager and DF managed by the child manager is 



formed in DF managed by the parent manager, in order 
for the child manager to access the DF thereof, the child 
manager is required to know a key to access the DF of 
the parent layer, that is, the DF ot the parent manager, 

5 and there occurs a problem in security. 

[001 0] Aspects of the present Invention are set out in 
the claims to which attention is invited. 
[001 1] According to an embodiment of the present in- 
vention, a data storage device is characterised by com- 

10 prising: storage means having an area defining area for 
storing the range of a storage area identifying code 
which can be allocated to a storage area to be managed 
and is used to identify the storage area and the empty 
capacity of the storage area to be managed; and man- 

15 agement means for managing the storage means on the 
basis of the storage content of the area defining area. 
The storage means has the area defining area for stor- 
ing the range of the storage area identification code 
which can be allocated to the storage area to be man- 

20 aged and is used to- identify the storage area, and the 
empty capacity of the storage area to be managed, and 
the management means manages the storage means 
on the basis of the storage content of the area defining 
area. 

25 [0012] According to another embodiment of the 
present invention, a data storage method is character- 
ised by comprising a management step of managing 
storage means on the basis of the storage content of an 
area.defining area of the storage means having an area 

30 defining area for storing the range of a storage area 
Identifying code which can be allocated to a storage ar- 
ea to be managed and is used to identify the storage 
area and the empty capacity of the storage area to be 
managed. The storage means is managed on the basis 

35 of the storage content of the area defining area of the 
storage means having the area defining area for storing 
the range of the storage area identifying code which can 
be allocated to the storage area to be managed and is 
used to identify the storage area and the empty capacity 

40 of the storage area to be managed. 

[0013] According to a further embodiment of the 
present invention, a data storage device is character- 
ised by comprising: management means for managing 
the storage area of data storage means while setting the 

45 storage area in a layer structure; layer key storage 
means for storing a layer key for each layer of the stor- 
age area of the data storage means; data storage area 
key storage means for storing a data storage area key 
to a storage area in which data are stored; generation 

50 means for generating one or more certification key used 
for the certification to access the storage area by using 
two or more layer keys or data storage area keys; and 
certifying means for performing certification on the basis 
of the certification key The management means man- 

55 ages the storage area of the data storage means while 
setting the storage area in the layer structure, and the 
layer key storage means stores the layer key for each 
layer key of the storage area of the data storage means. 
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The data storage area key storage means stores the da- 
ta storage area key for the storage area in which the 
data are stored, and the generating means generates 
one or more certification keys used for the certification 
to access the storage area by using two or more layer 5 
keys or data storage keys. The certifying means per- 
forms the certification on the basis of the certification 
key. 

[0014] According to a still further embodiment of the 
present Invention, a data storage method is character- fo 
ised by comprising a generation step of generating one 
or more certification keys used for the certification to ac- 
cess the storage area by using two or more layer keys 
or data storage area keys; and a certification step of per- 
forming the certification on the basis of the certification '5 
key. The one or more certification keys used for the cer- 
tification to access the storage area are generated by 
two or more layer keys or data storage area keys, and 
the certification is carried out on the basis of the certifi- 
cation key. 20 
[001 5] Further embodiments of the present invention 
relate to a data storage device and a data storage meth- 
od which can manage resources of IC cards and per- 
form access control to IC cards with high flexibility and 
security in a case where a plurality of noanagers supply 2B 
their services by using an IC (Integrated Circuit) card. 
[0016] Other embodiments of the preser^t invention 
seeks to enable a resource management to store data 
and access control having high flexibility and security to 
data. 30 
[0017] For a better understanding of the present in- 
vention, reference will now be made by way of example 
to the accompanying drawings in which: 

Fig. 1 Is a block diagram showing the construction 35 
of a card system using an IC card in accordance 
with an embodiment of the present invention; 
Fig. 2 is a block diagram showing the construction 

of a reader/writer 1 of Fig. 1 ; 

Fig. 3 is a block diagram showing the construction 

of the IC card 2 of Fig. 1; 

Fig. 4 Is a diagram showing a logica! format of EEP- 
ROM 66 of Fig. 3; 

Fig. 5 is a diagram showing the directory structure 
of EEPROf^66of Fig. 3; 45 
Fig. 6 is a diagram showing a process of construct- 
ing the layer structure of Fig. 5; 
Fig. 7 is a flowchart showing an area forming 
processing; 

Fig. 8 Is a flowchart showing service forming 50 
processing; 

Fig. 9 is a diagram showing key reception/delivery 
between managers; 

Fig. 10 is a diagram showing information necessary 
when a manager A supplies services; 55 
Fig. 11 is a diagram showing the processing of the 
IC card 2 when the manager A supplies services; 
Fig. 1 2 is a diagram showing a certification method 
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of the IC card 2 by a service supply apparatus 111; 
Fig. 1 3 is a diagram showing the certification meth- 
od of the service supply apparatus 111 by the IC 
card 2; 

Fig. 1 4 is a diagram showing information necessary 
when a manager B2 supplies services; 
Fig. 15 Is a diagram showing the processing of the 
IC card 2 when the manager B2 supplies services; 
Fig. 16 Is a diagram showing information necessary 
when a manager C supplies services; 
Fig. 17 is a diagram showing the processing of the 
IC card 2 when the manager C supplies services; 
Fig. 1 8 Is a diagram showing information necessary 
when the manager C supplies services; 
Fig. 1 9 is a diagram showing the processing of the 
IC card 2 when the manager C supplies services; 
Fig. 20 is a diagram showing a method of generat- 
ing a first access key and a second access key used 
for mutual certification; 

Fig. 21 is a diagram showing the layer structure of 
EEPROf^ 66; 

Fig. 22 is a diagram showing key reception/delivery 
between managers; 

Fig. 23 is a diagram showing common use of serv- 
ices (data) between managers; 
Fig. 24 Is a diagram showing the layer structure of 
EEPROf^ 66; and 

Fig. 25 is a diagram showing key reception/delivery 
between managers. 

[0018] Preferred embodiments according to the 
present invention will be described hereunder with ref- 
erence to the accompanying drawings. 
[0019] Fig. 1 shows the construction of a non-contact 
card system in accordance with an embodiment of the 
present invention (the system means a logical assembly 
of plural devices, and it is not dependent on whether the 
respective devices are located in the same housing or 
not). 

[0020] The non-contact card system comprises R/W 
1 , an IC card 2 and a controller 3, and data transmission/ 
reception is carried out between the R/W 1 and the IC 
card 2 under non-contact state by using electromagnetic 

wave. 

[0021] That is, R/W 1 transmits a predetermined com- 
mand to the IC card 2, and the IC card 2 receives the 
command to perform the processing corresponding to 
the command. The IC card 2 transmits the response da- 
ta corresponding to the processing result to PAN 1 . 
[0022] R/W 1 is connected to the controller 3 through 
a predetermined interface (which is conformed with the 
standard of RS-485A or the like), and the controller 3 
supplies a predetermined control signal to R/W 1 so that 
R/W 1 performs predetermined processing. 
[0023] Fig. 2 shows the construction of R/W 1 of Fig. 
1. 

[0024] In IC 21, DPU (Data Processing Unit) 31 for 
performing data processing, SPU (Signal Processing 
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Unit) 32 for processing data to be transmitted to the IC 
card 2 and data received from the IC card 2. SCC (Serial 
communication Controller) 33 which communicates with 
the controller 3, and a memory unit 34 comprising a 
ROM portion 41 for beforehand storing information re- 
quired to process data and a RAM portion 42 for tem- 
porarily storing data during processing are connected to 
one another through a bus. 

[0025] Further, a flash memory 22 for storing prede- 
termined data is also connected to the bus. 
[0026] DPU 31 outputs to SPU 32 a command to be 
transmitted to the IC card 2, and receives from SPU 32 
response data received from the IC card 2. 
[0027] After predetermined processing (for example, 
BPSK (BiPhase Shift Keying) modulation (coding to 
Manchester code) or the like) is carried out on the com- 
mand to be transmitted to the IC card 2, SPU 32 outputs 
it to a modulation circuit 23, and also it receives from a 
demodulation circuit 25 the response data transmitted 
by the IC card 2 and to perform predetermined process- 
ing on the data. 

[0028] The modulation circuit 23 performs ASK (Am- 
plitude Shift Keying) modulation on can-ier wave having 
a predetermined frequency (for example. 13.56MH2) 
supplied from an oscillator (OSC) 26 on the basis of data 
supplied from SPU 32, and outputs the modulation wave 
thus generated as electromagnetic wave through an an- 
tenna 27 to the IC card 2. At this time, the modulation 
circuit 23 is designed so that the modulation factor is set 
to be less than 1 and the ASK nrKxjulation Is performed, 
whereby the maximum amplitude of the modulation 
wave is prevented from being reduced to zero even at 
low level of the data. 

[0029] The demodulation circuit 25 demodulates the 
modulation wave (ASK-modulated wave) received 
through the antenna 27, and outputs the data thus de- 
modulated to SPU 32. 

[0030] Fig. 3 shows the construction of the IC card 2 
of Fig. 1 . 

[0031] In the IC card 2, IC 51 receives the modulation 
wave transmitted from R/W 1 through the antenna 53. 
A capacitor 52 constitutes an LC circuit together with the 
antenna 53, and it is designed so as to be tuned (oscil- 
lated) with electromagnetic wave having a predeter- 
mined frequency (carrier frequency). 
[0032] In IC 51 , an RF interlace unit 61 (communica- 
tion means) detects and demodulates the modulation 
wave (ASK-modulated wave) received through the an- 
tenna 53 by an ASK demodulator 81, and outputs the 
data thus demodulated to a BPSK demodulation circuit 
62 and a PLL (Phase Locked Loop) unit 63. In addition, 
it stabilizes the signal detected in an ASK demodulator 
81 by a voltage regulator 82, and supplies It as a DC 
power to each circuit. 

[0033] The RF interface unit 61 oscillates a signal 
having the same frequency as the clock frequency of 
the data in an oscillation circuit 83, and outputs the sig- 
nal to the PLL unit 63. 



[0034] In the FtF interface unit 61 , the load of the an- 
tenna 53 serving as the power source of the IC card 2 
is varied in connection with data supplied through the 
BPSK modulation circuit 68 from the operation unit 64 

5 in the ASK modulator 81 (for example, a prescribed 
switching element is switched on/off in connection with 
data and only when the switching element is switched 
on, a predetermined load is connected to the antenna 
53 in parallel), whereby the modulation wave received 

^0 through the antenna 53 is subjected to ASK modulation 
(when the data are transmitted from the IC card 2 (the 
IC card 2 is made to transmit data), R/W 1 sets the max- 
irnum amplitude of the modulation wave output there- 
from to a fixed value, and this modulation wave is sub- 

^5 jected to the ASK modulation on the basis of the varia- 
tion of the load of the antenna 53), and transmits the 
modulation component thereof through the antenna 53 
to R/W 1 (varies the terminal voltage of the antenna 27 
ofRAA^I). 

20 [0035] On the basis of the data supplied from the ASK 
demodulator 81, the PLL unit 63 generates a clock sig- 
nal which is in synchronism with the data, and outputs 
the clock signal to the BPSK demodulation circuit 62 and 
the BPSK modulation circuit 68. 

25 [0036] When the data demodulated in the ASK de- 
modulator 81 are BPSK-modulated. the BPSK demod- 
ulation circuit 62 demodulates the data (decodes Man- 
chester code) according to the clock signal supplied 
from the PLL unit 63 and outputs the data thus demod- 

30 ulated to the operation unit 64. 

[0037] When the data supplied from the BPSK de- 
modulation circuit 62 are encrypted, the operation unit 
64 decodes the data in an encrypt/decode unit 92, and 
then processes the data in a sequencer 91 . When the 

35 data are not encrypted, the data supplied from the BPSK 
demodulation circuit 62 are directly to the sequencer 91 , 
not passing through the encrypt/decode unit 92. 
[0038] The sequencer 91 (management means) 
(generating means) (certifying means) Is designed to 

^0 perform the processing corresponding to data as a com- 
mand to be supplied thereto. That is, for example, the 
sequencer 91 performs data writing and reading opera- 
tion into/from EEPROM 6 and other necessary opera- 
tion processing. Further, the sequencer 91 performs an 

45 access control to EEPROM 66 on the basis of certifica- 
tion and also nnanage EEPROM 66. 
[0039] A parity operator 93 of the operation unit 64 
calculates a Reed Solomon code as a parity on the basis 
of the data stored in EEPROM 66. 

so [0040] After the operation unit 64 performs predeter- 
mined processing in the sequencer 91 . it outputs the re- 
sponse data corresponding to the processing (the data 
to be transmitted to R/W 1 ) to the BPSK modulation cir- 
cuit 68. 

55 [0041] The BPSK modulation circuit 68 subjects the 
data supplied from the operation unit 64 to BPSK mod- 
ulation, and outputs the data thus modulated to the ASK 
modulator of the RF interface unit 61. 
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[0042] ROM (Read Oniy Memory) 65 stores a pro- 
gram with which the sequencer 91 performs its process- 
ing, and other necessary data. RAM 67 temporarily 
stores data in the course of the processing of the se- 
quencer 91 and the like. 

[0043] EEPROM (Electrically Erasable and Program- 
mable ROM) 66 (storage means) (data storage means) 
is a non-volatile memory, and it continues to store data 
even when the IC card finishes the communication with 
RAV 1 and power supply is stopped. 
[0044] Next, the data transmission/reception 
processing between R/W 1 and the IC card 2 will be de- 
scribed. 

[0045] RM1 (Fig. 2) radiates predetermined electro- 
magnetic wave from the antenna 27, monitors the load 
state of the antenna 27 and waits until the variation of 
the load state due to approach of the IC card 2 is de- 
tected. R/W 1 may perform processing (polling) in which 
the electromagnetic wave which is ASK-modulated on 
the basis of data of a predetermined short pattern is ra- 
diated to call to the IC card 2 until a response is obtained 
from the IC card 2 within a fixed time. 
[0046] When the approach of the I C card 2 is detected 
In R/W 1 , SPU 32 of R/W 1 subjects rectangular wave 
of a predetermined frequency (for example, a frequency 
which is twice as high as the clock frequency of the data) 
as carrier wave, performs it to BPSK modulation on the 
basts of data to be transmitted to the I C card 2 (the com- 
mand corresponding to processing to be executed by 
the IC card 2. vyrite-in data to be written into the IC card 
2, etc.), and outputs the modulation wave (BPSK mod- 
ulation signal) thus generated (r^4anchester code) to the 
modulation circuit 23. 

[0047] In the BPSK modulation processing, the data 
can be associated with the variation of the phase of the 
modulation wave by using differential conversion, and 
in this case, the BPSK modulation signal can be demod- 
ulated to the original data even when it is inverted. 
Therefore, it is unnecessary to consider the polarity of 
the modulation wave in the demodulation operation. 
[0048] On the basis of the BPSK modulation signal 
input, the modulation circuit 23 subjects predetermined 
carrier wave to the ASK modulation at a modulation fac- 
tor (^maximum amplitude of data signal/maximum am- 
plitude of carrier wave) which is less than 1 (for exam- 
ple.. 0.1), and transmits the modulation wave (ASK 
modulation wave) thus generated through the antenna 
27 to the IC card 2. 

[0049] When no transmission is carried out, the mod- 
ulation circuit 23 generates the modulation wave, for ex- 
ample, at high level of two levels (high level and low lev- 
el) of digital signals. 

[0050] In the IC card 2 (Fig. 3), a part of electromag- 
netic wave radiated from the antenna 27 of R/W 1 is con- 
verted to an electrical signal in an LC circuit comprising 
an antenna 53 and a capacitor 52. and the electrical sig- 
nal (modulation wave) is output to the RF interface 61 
of IC 51. The ASK demodulator 81 of the RF interface 



61 detects an envelope by rectifying and smoothening 
the modulation wave and supplies the signal thus gen- 
erated to the voltage regulator 82. In addition, it sup- 
presses the DC component of the signal to extract the 
5" data signal, and outputs the data signal to the BPSK de- 
modulation circuit 62 and the PLL unit 63. 
[0051] At this time, the terminal voltage Vq of the an- 
tenna 53 is as follows. 

10 

Vo = V^q(1 + k X Vs(t)) cos(cot) 

However V^QCos((ot) represents carrier wave, K repre- 
sents the modulation factor and \/s{t) represents data 
IS output from SPU 32. 

[0052] The value Vlr of low level in the voltage 
after the rectification by the ASK demodulator 81 is as 
follows. 

VLR = V^o(1+kX(-1))-Vf 

[0053] Here, in the ASK demodulator 81, Vf repre- 
sents a voltage drop in a diode (not shown) constituting 

25 a rectifying circuit for rectification and snooothening, and 
it is generally equal to about 0.7 volt. 
[0054] When receiving the signal rectified and 
smoothened by the ASK demodulator 61, the voltage 
regulator 82 stabilizes the signal and supplies it as DC 

30 power to respective circuits as well as the operation unit 
64. In this case, since the modulation factor k of the nriod- 
ulation wave is less than 1 as described above, the volt- 
age variation (the difference between the high level and 
the low level) after the rectification Is small. Accordingly, 

35 the DC power can be easily generated in the voltage 
regulator 82. 

[0055] Here, when the modulation wave having the 
modulation factor k of 5% is received so that V^q is 
above 3 volts, the low level voltage V|_f5 after the rectifi- 

40 cation is equal to 2.1 5 (=3 x (1-0.05) -0.7) volts or more, 
and the voltage regulator 82 can supply a sufficient volt- 
age as power to each circuit. In this case, the amplitude 
2 X k x (Peak-to-Peak value) of the AC component 
(data component) of the voltage after the rectification 

45 is equal to 0.3 {-2 x 0.05 x 3) volts or more, and the ASK 
demodulator 81 can demodulate the data at a sufficient- 
ly high S/N ratio. 

[0056] As described above, by using the ASK modu- 
lation wave having a modulation factor k less than 1 . a 

50 communication having a low error rate (in a high S/N 
ratio state) can be performed, and a DC voltage which 
is sufficient as power can be supplied to the IC card 2. 
[0057] When receiving the data signal (BPSK demod- 
ulation signal) from the ASK demodulator 81 , the BPSK 

55 demodulation circuit 62 demodulates the data signal ac- 
cording to the clock signal supplied from the PLL unit 63 
and outputs the data thus demodulated to the operation 
unit 64. 
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[0058] When the data supplied from the BPSK de- 
modulation circuit 62 is encrypted, the operation unit 64 
decodes the data in the encrypt/decode unit 92, and 
then supplies Ihe data (command) to the sequencer 91 
to process the data. During this time period, that is, dur- 
ing the period from the time when the data are transmit- 
ted to the IC card 2 until a response to the transmission 
is received, R/W 1 transmits data having a value of 1 
and is on standby. Accordingly, during this time, the IC 
card 2 receives the modulation wave whose maximum 
amplitude is constant. 

[0059] After the processing is finished, the sequencer 
91 outputs the data on the processing result, etc. (data 
to be transmitted to R/W 1 ) to the BPSK modulation cir- 
cuit 6B. The BPSK modulation circuit 68 subjects the da- 
ta to the BPSK modulation (coding to Manchester code) 
as in the case of SPU 32 of R/W 1 . and then outputs the 
modulated data to the ASK modulator 84 of the RF in- 
terface unit 61 . 

[0060] The ASK modulator 84 varies a load connect- 
ed to both the ends of the antenna 53 in accordance 
with data from the BPSK modulation circuit 58 by using 
a switching element or the lil^e, whereby the modulation 
wave received (the maximum amplitude of the modula- 
tion wave output from R/W 1 is constant at the transmis- 
sion time of data from the IC card 2 as described above) 
is subjected to ASK modulation in accordance with the 
data to be transmitted to vary the terminal voltage of the 
antenna 27 of R/W1 , and then transmits the data thus 
modulated to f=l/W 1. 

[0061] The modulation circuit 23 of R/W 1 continues 
, the transmission of data having value of 1 (high level) 
at the reception time of the data from the IC card 2. In 
the demodulation circuit 25, the data transmitted from 
the IC card 2 is detected on the basis of minute variation 
(for example, several tens micro volts) of the terminal 
voltage of the antenna 27 which is electromagnetically 
coupled to the antenna 53 of the IC card 2. 
[0062] Further, in the demodulation circuit 25, the de- 
tected signal (ASK pDodulation wave) is amplified and 
modulated by a high-gain amplifier (not shown), and dig- 
ital data thus obtained are output to SPU 32. SPU 32 
demodulates the data (BPSK modulation signal) and 
outputs it to DPU 31 . DPU 31 processes data from SPU 
32 and judges on the basis of the processing result 
whether the communication should be finished or not. If 
it judges that the communication is carried out again, 
the communication between R/W 1 and the IC card 2 is 
carried out like the above case. On the other hand, if it 
judges that the communication is finished, R/W 1 finish- 
es the communication processing with the IC card 2. 
[0063] As described above, R/W 1 transmits data to 
the IC card 2 by using the ASK modulation in which the 
modulation factor k is less than 1 , and the IC card 2 re- 
ceives the data to carry out the processing correspond- 
ing to the data and returns the data corresponding to the 
processing result to R/W 1 . 

[0064] Fig. 4 shows a logical format of EEPROM 66 



of Fig. 3. 

[0065] EEPROM 66 is constructed on a block basis, 
and in an embodiment of Fig. 4, one block Is composed 
of 16 bytes, for example. 

5 [0066] Further, in the embodiment of Fig. 4, the logical 
address of the uppermost block is set to #0000h (h rep- 
resents a hexadecimal number), and other logical ad- 
dresses are allocated in ascending numeric order. In 
Fig. 4. #0000h to #FFFFh are allocated as the logical 

10 addresses, and thus blocks of 65536' (=2^®) are con- 
structed, 

[0067] The blocks are constructed as so to be used 
as a user block or system block. The blocks of EEPROM 
66 are albcated to the user blocks in the ascending nu- 

75 meric order of the logical addresses, and allocated to 
the system blocks in the descending numeric order of 
the logical addresses. That is, in Fig, 4, the user blocks 
are increased downwardly and the system blocks are 
increased upwardly. At the time when there is no empty 

20 block, the user block and the system block cannot be 
formed. Accordingly, the boundary between the user 
blocks and the system blocks is not fixed, and no restric- 
tion is Imposed on the number of the user blocks and 
the number of the system blocks (however, in the em- 

25 bodiment of Fig. 4, the total number of the user blocks 
and the system blocks is limited to 65536 or less). 
[0068] The system blocks are classified into five kinds 
of a manufacturing ID (Identification) block, an issuance 
ID block, a system defining btock, an area defining block 

30 and a service defining bbck. In the embodiment of Fig. 
4, the block serving as the area defining block or service 
defining block is shown as an area/service defining 
block. 

[0069] Out of the system blocks, the three kinds of 
35 blocks of the manufacturing ID block, the issuance ID 
block and the system defining block have been basically 
disposed at the issuance time of the IC card 2, and they 
are disposed at logical addresses #FFFFh, #FFFEh and 
#FFFDh, respectively. The area/service defining blocks 
40 are disposed in forming order at logical addresses high- 
er than the logical address #FFFCh, 
[0070] Information* on the manufacturing of the IC 
card 2 is disposed in the manufacturing ID block. That 
is, for example, a unique manufacturing ID, a manufac- 
^5 turing date, a manufacture code, etc. are disposed in 
the manufacturing ID block. 

[0071] Information on issuance of the IC card 2 is dis- 
posed in the issuance ID block. That is, in the issuance 
ID block are disposed codes of an issuance date of the 

50 ic card 2, an issuance order of the I C card 2, etc. 
[0072] In the system defining block are disposed the 
number of system blocks or user blocks owned by EEP- 
ROM 56, a system key and the like. The system key is 
used when mutual certification is carried out among the 

55 iC card 2, R/W 1 and the controller 3. 

[0073] The area defining block is formed by allocating 
a storage area (area) of EEPROM 66 to the manager, 
and information to manage the storage area allocated 
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to the manager itself, etc. are disposed in the area de- 
fining b\ock. That is, in the area defining block are dis- 
posed a code range described later, an empty capacity, 
an area key, etc., tor example. 
[0074] In the service defining block are disposed In- 
tormatbn to manage a service area described later (the 
capacity of a service area, a service key^ etc.), etc. 
[0075] The storage area of EEPROM 66 is managed 
in the sequencer 91 with being layered. 
[0076] Next, Fig. 5 shows the directory structure of 
EEPROM 66. 

[0077] The storage area of EEPROM 66 is designed 
in a layered structure in which the area defining area is 
layered, and the area defining area is designed so as to 
be able to have an area defining area and a service de- 
fining area. 

[0078] The area defining area (layer key storage 
means) is allocated to the manager. In the area defining 
area are disposed a code range representing a range 
of identification codes which are usable as names lor 
identification of the area defining area and the service 
defining area by the manager, an empty capacity repre- 
senting the number of empty blocks available, an area 
key to generate an access key described later which is 
used for certification. Here, the area defining area of 1 
corresponds to the area defining block of 1 described 
with respect to Fig. 4. 

[0079] In the embodiment of Fig. 5. the area defining 
area allocated to the manager A constitutes the upper- 
most layer, and the area defining areas of the managers 
B 1 and B2 are formed with the defining area of the man- 
ager A being set as a parent layer. Further, the area de- 
fining area of the manager 0 is formed with the defining 
area of the manager 81 being set as a parent layer. 
[0080] The service defining area (data storage area 
key storing means) is allocated to a sen/ice supplied 
from the manager, and the capacity of a service area for 
storing data necessary to supply sen^ices, a service key 
to generate an access key, etc. are disposed in the serv- 
ice defining area. Here, the service defining area of 1 
corresponds to the service defining block of 1 described 
with reference to Fig. 4. 

[0081] The service area is a storage areas for storing 
data necessary to supply services, and it corresponds 
to the user block of Fig. 4. That is, the service area is 
constructed by user blocks above 0, and the number of 
user blocks constituting the service area is disposed as 
the capacity of the service defining area for managing 
the service area. 

[0082] Further, in the area defining area and the serv- 
ice defining area are disposed identification codes for 
identifying these areas. Here, the identification codes to 
identify the area defining area and the service defining 
area are hereinafter referred to as an area code and a 
service code. The service code is to identify the service 
defining area for managing a service area, and thus it 
can be regarded as an identification code (service area 
identification code) for identifying the service area con- 



cerned. 

[0083] In the embodiment of Fig. 5, the area defining 
area of the uppermost layer is allocated to the manager 
A. OOOOh to FFFFh are defined as a range of usable 
5 identification codes (code range), and 
0123456789abcdef are defined as an area key. Here, 
any identification code may be used as the area code 
of the area defining area if it is an identification code 
within the code range in the area defining area. In this 
10 embodiment, the minimum value of the code range of 
the area defining area is used as the area code thereof. 
Accordingly, the area co6e of the area defining area 
whose code range is from OOOOh to FFFFh. that is. the 
area defining areas allocated to the manager A is set to 
^5 OOOOh. Here, the area defining area whose area code 
is set to #xxxxh is hereinafter described as the area de- 
fining area #xxxxh. 

[0084] The layer of the area defining area #0000h of 
the manager A is provided with a sen/ice defining area 
in which the manager A supplies services. OOOSh of the 
code range from OOOOh to FFFFh of the area defining 
area #0000h is allocated as a service code to the service 
defining area. Here, the service defining area of the 
service code #xxxxh is hereinafter described as the 
service defining area #xxxxh. 

[0085] The capacity of the sen^ice definirig area 
#OODeh is set to 8, and thus the service area constructed 
by user blocks of 8 is usable. Further the service key of 
the service defining area #0008h is set to 
0101010101010101. 

[0086] The layer of the area defining area #0000h of 
the manager A is provided with an area defining area 
#0100h of the manager Bl and an area defining area 
#1000h of the manager 82 as child layers. Further, the 
layer of the area defining area #0000h Is provided with 
other area defining- areas (not shown), and thus the 
number of blocks (empty capacity) usable by the area 
defining area #0000h is set to 37 blocks, for example. 
[0087] As the code range of the area defining area 
#0100h of the manager Bl is allocated OlOOh to 03FFh 
in the code range from OOOOh to FFFFh of the area de- 
fining area #0000h which is the parent layer of the area 
defining area #01 OOh. Here, since the code range of the 
area defining area of the manager 81 is from 01 OOh to 
03FFh, 01 OOh which is the minimum value of the code 
range is set as the area code of the area defining area 
of the manager 81 . 

[0088] Further, the empty capacity and the area key 
of the area defining area #01 OOh are set to 14 and 
aOaOaOaOaOaOaOaO. respectively. 
[0089] Further, the layer of the area defining area 
#01 OOh of the manager Bl is provided with the area de- 
fining area #0300h of the manager C as a child layer 
thereof. As the code range of the area defining area 
#0300h of the manager C is allocated 0300h to 03FFh 
in the code range from 01 OOh to 03FFh of the area de- 
fining area #01 OOh which is the parent layer thereof. 
Here, since the code range of the area defining area of 
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the manager c is from 0300h to 03FFh, OSOOh which is 
.the minimum of the code range is set as the area code 
of the area defining area of the manager C. 
[0090] The empty capacity and area key of the area 
defining area #0300h are set to 0 and 
bObObObObObObObO, respectively. 
[0091] The layer of the area defining area #0300h of 
the manager c is provided with a service defining area 
for service supply by the manager C. OSOCh in the code 
range from 0300h to 03FFh of the area defining area 
#0300h is allocated as a service code to the service de- 
fining area. 

[0092] The capacity of the service defining area to 
which the service code 030Ch is allocated, that is, the 
service defining area #030Ch is set to 16, and thus the 
service area constructed by user blocks of 1 6 can be 
used. Further, the service key of the service defining ar- 
ea #030Ch is set to 0202020202020202. 
[0093] Here, the capacity of the service area man- 
aged by the service defining area #030Ch is equal to 
16. and the sen^ice defining area #030Ch itself uses one 
block as a service defining block, so that the number of 
blocks being used is equal to 17 (=16+1) because the 
service defining area #030Ch exists. The number of 
blocks usable by the area defining area #030Gh of a lay- 
er to which the service defining area #030Ch belongs is 
equal to zero block because the empty capacity thereof 
is equal to zero. Further the area defining area #0300h 
itself uses one block as an area defining block. Accord- 
ingly, in the layer of the area defining area #0300h, the 
number of blocks being used is equal to 1 8 (=1 7+1 ) and 
the number of usable blocks is equal to zero. Therefore, 
it is found that the number of blocks allocated from the 
area defining area #0100h serving as its parent layer 
(upper layer) is equal to 18 (=18+0). 
[0094] With respect to the layer of the area defining 
area #OlODh, 18 blocks are used in the area defining 
area #0300h serving as a child layer (lower layer) of the 
area defining area #0100h as described above. Further, 
the area defining area #0l00h itself uses one block as 
an area defining block. The empty capacity of the area 
defining area #0100h is equal to 14 as described above. 
Accordingly, in the layer of the area defining area 
#0l00h, the number of blocks being used is equal to 1 g 
(=18+1), and the number of usable blocks is equal to 
14. Therefore, the number of btacks allocated from the 
area defining area #0000h serving as the parent layer 
thereof is equal to 33 (-19+14). 
[0095] On the other hand, as the code range of the 
area defining area #1000h of the manager B2 are alio- 
cated lOOOh to 1 FFFh in the code range from OOOOh to 
FFFFh of the area defining area #0000h sen/ing as the 
parent layer thereof. Here, since the code range of the 
area defining area of the manager B2 is from lOOOh to 
1FFFh, lOOOh which is the minimum value of the above 
code range is set as the area code of the area defining 
area of the manager B2. Further, the empty capacity and 
area key of the area defining area flIOOOh are set to 43 



and cOcOcOcOcOcOcOcO, respectively. 
[0096] The layer of the area defining area #1000h of 
the manger 82 is provided with a service defining area 
for the service supply of the manager B2. 1022h in the 
5 code range from lOOOh to iFFFh of the area defining 
area #1 OOOh is allocated as a service code to the service 
defining area. 

[0097] the capacity of the service defining area to 
which the service code 1022h is allocated, that is, the 
TO service defining area #1 022h is set to 4, and thus a serv- 
ice area constructed by user blocks of 4 can be used. 
Further, the servk^e key of the service defining area 
#1 022h is set to 0303030303030303. 
[0098] Here, the capacity of the service area man- 
's aged by the service defining area #1 022h is equal to 4, 
and the service defining area #1022h itself uses one 
block as a service defining block, so that the number of 
blocks being used is equal to 5 {-4+^) because of ex- 
istence of the service defining area #1 022h. Further, the 
20 number of blocks usable by the area defining area 
#1000h of a layer to which the service defining area 
#1022h belongs is equal to 43 because the empty ca- 
pacity thereof is equal to 43. Further, the area defining 
area #1000h itself uses one. block as an area defining 
25 block. Accordingly, in the layer of the area defining area 
#1000h, the number of blocks being used is equal to 6 
(=5+1 ), and the number of usable blocks is equal to 43, 
so that the number of blocks allocated to the area de- 
fining area #1000h is equal to 49 (=6+43). 
30 [0099] Since the code range serving as the range of 
identification codes which can be allocated to an area 
defining area to be managed Is stored in the area defin- 
ing area as described above, such a layer structure as 
shown In Fig. 5 in which an area defining area of a man- 
35 agement target is set as a child layer and an area de- 
fining area for managing the area defining area is set as 
a parent layer can be defined on the basis of the code 
range. 

[0100] Next, a process of constructing the layer struc- 
40 ture shown in Fig. 5 on the assumption that the manager 
A to which the area defining area #0000h of the upper- 
most layer is allocated is a supplier of an IC card 2 will 
be described with reference to Fig. 6. 
[0101] The manager A issues the IC card 2 in accord- 
45 ance with the user's request (1 ). Only the area defining 
area #000h in the layer structure of Fig. 5 is formed in 
the IC card 2. 

[0102] When the manager A starts to supply a prede- 
termined service by using the service area managed by 
50 the service defining area #0008h, the manager A regis- 
ters into the registered card issuing machine 101 infor- 
mation necessary to form the service defining area 
#0008h (2). 

[0103] Here, the registered card issuing machine 101 
55 is constructed by RA/V1 and the controller 3 shown in 
Fig. 1 . for example. The registered card Issuing machine 
101 may be disposed in a railway station, a retail store 
or other facilities. 



8 

QMCnnnifV -co no^^i^vtto I ^ 



15 



EP 0 973 136 A2 



16 



[0104] Thereafter, when a user inserts an IC card 2 
into a registered card issuing nnachine 101 (when the IC 
card 2 is set to be allowed to communicate with FVW 1 
contained in the registered card issuing machine 101), 
the registered card issuing machine 101 transmits a 5 
command and necessary data to the IC card 2 on the 
basis of registered information to form the service de- 
fining area #0008h. Through the above operation, the 
user is allowed to be supplied with the service of the 
manager A by using the sen/ice area managed by the io 
service defining area #0G08h. 

[0105] On the other hand, when the managers B1 , B2 
want to be supplied with the service using the IC card 
2, each of them makes a contract with the manager A 
so that the manager A registers into the registered card 15 
issuing machine 101 information necessary to form the 
area defining areas #0100h and #1000h (3), (4). When 
a user inserts an IC card 2 into the registered card issu- 
ing machine 101, the registered card issuing machine 
101 transmits a command and necessary data to the IC 20 
card 2 on the basis of the registered information to form 
the area defining areas #0100h and #1000h, whereby 
the managers B1 or B2 can use the resource of the IC 
card 2 in the range defined in the area defining area 
#0100hor#1000h. 25 
[0106] Thereafter, when the manager 82 starts to 
supply a predetermined service by using the service ar- 
ea managed by the service defining area #1022h, the 
manager 82 registers into the registered card issuing 
machine 101 Information necessary to form the service 30 
defining area #1022h (5). When a user Inserts an IC card 
2 into the registered card issuing machine 101, the reg- 
istered card issuing machine 1 01 transmits a command 
and necessary data to the IC card 2 on the basis of the 
registered information to form the sen/ice defining area 35 
#1022h. Therefore, the user can be supplied with the 
service of the manager 82 using the service area man- 
aged by the service defining area #1022h. 
[0107] Further, when the manager C wishes to supply 
a service through IC card 2 under the management of 40 
the manager 81, the manager C makes a contract with 
the manager 81 so that the manager 81 registers into 
the registered card issuing machine 101 information 
necessary to form the area defining area #0300h (6). 
When a user inserts an I C card 2 into the registered card ^5 
issuing machine 101, the registered card issuing ma- 
chine 101 transmits a command and necessary data to 
the IC card 2 on the basis of the registered information 
to form the area defining area #0300h, whereby the 
manager C can use the resource of the IC card 2 in the 50 
range defined in the area defining area #0300h. 
[01 08] Thereafter, when the manager C starts to sup- 
ply a predetermined sen/ice by using the service area 
managed by the service defining area #030Ch, the man- 
ager C registers into the registered card issuing ma- ss 
chine 101 information necessary to form the service de- 
fining area #030Ch (7). When a user inserts an IC card 
2 into the registered card Issuing machine 101, the reg- 



istered card issuing machine 101 transmits a command 
and necessary data to the IC card 2 on the basis of the 
registered information to form the service defining area 
#030Ch, whereby the user can accept the supply of the 
service f rom the manager C using the service area man- 
aged by the service defining area #030Ch. 
[01 09] In the IC card 2., the area defining area and the 
service defining area are formed according to the com- 
mand from the registered card Issuing machine 101 as 
described above. The area forming processing of form- 
ing the area defining area and the service forrhing 
processing of forming the service defining area are per- 
formed by the sequencer 91, for example. The area 
forming processing and the service forming processing 
will be described with reference to Figs. 7 and 8. 
[0110] First, the area forming processing will be de- 
schbed with reference to the flowchart of Fig. 7. 
[0111] When the IC card 2 is inserted into the regis- 
tered card issuing machine 101 . the registered card is- 
suing machine 101 transmits to the IC card 2 a com- 
mand instructing to form an area defining area (herein- 
after referred to as a define, area forming command), 
information necessary to form the area defining area, 
that is, the code range of the area defining area to be 
formed, the number of blocks allocated to the area de- 
fining area (hereinafter referred to as allocation bbck 
number), an area key and an area code of an area de- 
fining area serving as the parent layer (hereinafter re- 
ferred to as a parent area code), for example. 
[0112] Here, from the viewpoint of the security, it is 
preferable that infonmation necessary to form an area 
defining area is transmitted to the IC card 2 while being 
encrypted. The encryption may be performed by using 
the same key as the area key stored in the area defining 
area having the parent area code, for example. The area 
key stored in the area defining area having Ihe parent 
area code is stored in EEPROM 66, so that the encrypt-- 
ed information can be decoded in the I C card 2. 
[0113] When receiving the area forming command, 
the IC card 2 (sequencer 91 ) decodes the encrypted in- 
formation transmitted together with the area forming 
command, thereby recognizing the parent area code 
and the code range, the allocation block and the area 
key of the area defining area to be formed. Further, in 
the IC card 2, the area code of the area defining area to 
be formed is recognized. That is, in this case, the mini- 
mum value of the code range of the area defining area 
to be formed is recognized as the area code thereof. 
[0114] In the IC card 2, it is judged in step SI whether 
the area defining area to be formed has been already 
formed in EEPROM 66. That is, in step SI it is judged 
whether the area defining area having the same area 
code as the area code of the area defining area to be 
formed has been already formed. 
[0115] If it is judged in step 81 that the area defining 
area to be formed has been already formed, the area 
forming processing is finished. That is, in the case where 
the area defining area to be formed has been already 
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formed, no subsequent processing is carried out be- 
cause It is unnecessary to duplicatively form the same 
area defining area. 

[0116] It it is judged In step SI that the area defining 
area to be formed has not yet been formed, the process- 
ing goes to step S2 to judge whether the code range of 
the area defining area to be formed and the number of 
allocated blocks (capacily) are proper or not. Thai is, il 
is judged in step S2 whether the code range of the area 
defining area to be forhied is contained in the code 
range stored in the area defining area having the parent 
code and the allocation block number of the area defin- 
ing area to be formed Is below the empty capacity stored 
in the area defining area having the parent area code. 
[0117] When It Is judged In step S2 that the code range 
of the area defining area to be formed and the allocation 
block number are not proper, that is, when the code 
range of the area defining area to be formed is contained 
in the code range stored in the area defining area having 
the parent area code or the allocation block number of 
the area defining area to be formed exceeds the empty 
capacity stored in the area defining area having the par- 
ent area code, the error processing is carried out in step 
S3 and then the area forming processing is finished. 
That Is. In step S3, a message in which the area defining 
area having the parent area code is set as a parent layer, 
but no area defining area serving as a child layer thereof 
can be formed is transmitted to the registered card is- 
suing machine 101. Accordingly, in this case, no area 
defining area is formed. 

[01 1 8] On the other hand, if it is judged in step S2 that 
the code range of the area defining area to be formed 
and the allocation block number are proper, that is, it is 
judged that the code range of the area defining area to 
be formed is contained in the code range stored in the 
area defining area having the parent area code and the 
allocation Wock number of the area defining area to be 
formed is below the empty capacity stored In the area 
defining area having the parent area code, the area de- 
fining area to be formed is formed as a child layer of the 
layer (parent layer) of the area defining area having the 
parent area code in step S4. 

[0119] That Is, in step S4. the lowermost block (the 
empty block having the largest logical address) in the 
empty blocks of EEPROM 66 (Fig. 4) is ensured as the 
area defining block corresponding to the area defining 
area to be formed. Further, the -code range, the empty 
capacity the area key, etc. are written into the area de- 
fining bock. Here, in step 84, data transmitted from the 
registered card Issuing machine 101 are directly written 
as the code range and the area key. The value obtained 
by subtracting 1 from the allocation block number trans- 
mitted from the registered card Issuing machine 101 is 
written as the empty capacity The value obtained by 
subtracting 1 from the allocation block number is written 
because the area defining area thus formed uses one 
block. 

[0120] Thereafter, the processing goes to step S5 to 



rewrite the empty capacity of the area defining area of 
the parent area code, and then the area forming 
processing is finished. That is, in step S5, the value ob- 
tained by subtracting the allocation block number from 
5 the empty capacity of the area defining area having the 
parent area code is newly written as an empty capacity 
of the area defining area having the parent area code. 
[0121] The area defining, areas #0l00h, #1000h, 
^OSOOh of the managers Bl, B2, C shown in Fig. 5 are 
10 formed by the above area forming processing. 

[0122] That is, assuming that at the issuance time of 
the IC card 2, the manager A who is also the issuer of 
the IC card 2 has all the resources of the IC c^rd 2 and 
the Identification codes or the capacity usable by the IC 
15 card 2 is from OOOOh to FFFFh or 65533 blocks, only the 
area defining area #0000h of the uppermost layer in 
which the code range is from OOOOh to FFFFh and the 
empty capacity is equal to 65532 exists as an area de- 
fining area at the issuance time of the tC card 2. 
[0123] In this embodiment, as shown In Fig. 4, EEP- 
ROM 66 has blocks of 65536. however, the usable ca- 
pacity is equal to 65533 blocks whose number is smaller 
than 65536 by 3 just after issuing the IC card 2 because 
the manufacturing ID block, the issuance ID block and 
the system defining block exist. 
[0124] Further, the empty capacity of the area defining 
area #0000h of the uppermost layer is equal to 65532 
blocks whose number is smaller than the usable capac- 
ity of 65533 btocks by one block because the area de- 
fining area #0000h itself uses one block. 
[0125] When the manager A shares the manager B1 
the identification codes In the range from OlOOh to 
03FFh and 33 blocks in the resources thereof, the area 
forming processing is carried out to form the area defin- 
ing area #OlOOh. That Is, in this case, OlOOh to 03FFh 
and 32 blocks are written as a code range and an empty 
capacity respectively into the area defining area 
#0l00h. The empty capacity is smaller than the number 
of 33 blocks shared from the manager A by one block 
because the area defining area #0100h itself uses one 
block. 

[0126] When the area defining area #01 OOh is formed, 
the empty capacity of the area defining area #0000h of 
the manager A is reduced by 33 blocks shared to the 
manager 81. 

[0127] When the manager A shares the manager B2 

the identification codes of the range from 1000h to 
1FFFh and 49 blocks, the area forming processing is 
carried out to form the area defining area #1000h. That 
is, in this case, 1 0OOh to 1 FFFhand 48 blocks are written 
as a code range and an empty capacity respectively into 
the area defining area #1000h. The erripty capacity is 
smaller than the number of 49 blocks shared from the 
manager A by one block because the area defining area 
#1000h itself uses one block. 

[01 28] When the area defining area # 1 0OOh is formed, 
the empty capacity of the area defining area #0000h of 
the manager A is reduced by 33 blocks shared from the 
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manager B2. 

[0129] When the area defining area #0100h or 
#1000h is formed as described above, the manager B1 
or B2 is allowed to form in the layer of the area defining 
area #0100h or #1000h an area defining area and a 
service defining area as child layers of the above layer. 
[01 30] For example, when the manager B1 shares the 
manager C the idenlificaiion codes of the range from 
OaOOh to 03FFh and 18 blocks, the area forming 
processing is carried out to form the area defining area 
#0300h. That is, in this case, 0300h to 03FFh and 17 
blocks are written as a code range and an empty capac- 
ity into the area defining area #0300h. The empty ca- 
pacity is snraller than the number of 18 blocks shared 
from the manager B1 by one block because the area 
defining area #0300h itself uses one block. 
[0131] When the area defining area #0300h is formed, 
the empty capacity of the area defining area #0100h of 
the manager B1 is reduced by the number of 18 blocks 
shared from the manager C. That is, as described 
above, the empty capacity of the area defining area 
#0100h is equal to 32 blocks when the area defining ar- 
ea #OlOOh is formed. However, as shown in Fig. 5, 18 
blocks are reduced from the empty capacity and thus 
the empty capacity is equal to 1 4 blocks. 
[0132] Next, the service forming processing will be 
described with reference to the flowchart of Fig. 8. 
[0133] When the IC card 2 is inserted into the regis- 
tered card issuing machine 101, the registered card is- 
suing machine 101 transmits to the IC card 2 a com- 
mand instructing to form a service defining area (here- 
jnafler referred to as a service forming command), in- 
formation necessary to form the service defining area, 
that is, a service code of the service defining area to be 
formed, the number of blocks allocated to the service 
defining area (hereinaller referred to as allocalion block 
number), the service key, the area code of the area de- 
fining area of the layer in which the sen^ice defining area 
is formed (hereinafter referred to as a parent area code), 
etc. 

[0134] Here, from the viewpoint of the security, it is 
preferable that information necessary to form the sen/- 
ice defining area is transmitted to the IC card 2 while 
encrypted by using the same key as the area key stored 
in the area defining area having the parent area code 
as in the case of the area forming processing. 
[0135] When the service forming command is re- 
ceived, the IC card 2 (sequencer 91) decodes the en- 
crypted information transmitted together with the serv- 
ice forming command, thereby recognizing the parent 
area code, and the service code, the allocation block 
number and the service key of the service defining area 
to be formed. 

[0136] In the IC card2. it is judged instep S11 whether 
the service defining area to be formed has been already 

formed in EEPROM 66. Thai is, it is judged in the step 
S11 whether a service defining area having the same 
service code as the service defining area to be formed 



has been already formed. 

[0137] When it is judged in the step S11 that the serv- 
ice defining area to be formed has been already formed, 
the service forming processing is finished. That is. when 
5 the service defining area to be formed has been already 
formed, the subsequent processing is not carried out be- 
cause it is not necessary to duplicative ly form the same 
service defining area. 

[0138] Further, if it is judged in step S11 that the serv- 

10 ice defining area to be formed has not been formed, the 
processing goes to step SI 2 to judge whether the serv- 
ice code of the service defining area to be formed and 
the albcation block number (capacity) are proper or not. 
That is, it is judged in step SI 2 whether the service code 

'5 of the service defining area to be formed is contained in 
the code range stored in the area defining area having 
the parent area code and the allocation block number 
of the service defining are to be formed is below the 
empty capacity stored in the area defining area having 

20 the parent area code. 

[0139] If it is judged in step SI 2 that the service code 
of the service defining area to be formed and the allo- 
cation block number are not proper, that is, if the service 
code of the service defining area to be formed is not con- 

^5 tained in the code range stored in the area defining area 
of the parent layer or the allocation block number of the 
service defining area to be formed exceeds the empty 
capacity stored in the area defining area of the parent 
layer, the processing goes to step SI 3 to perform the 

30 error processing, and then the area forming processing 
is finished. That is, a message in which sen/ice defining 
area cannot be formed in the layer of the area defining 
area of the parent layer is transmitted to the registered 
card issuing machine 101. Accordingly, in this case, 

35 service defining area cannot be formed. 

[0140] On the other hand, it is judged in step 812 that 
the service code of the service defining area to be 
formed and the allocation bbck number are proper, that 
is, if the service code of the service defining area to be 

40 formed is contained in the code stored in the area de- 
fining area having the parent area code and the alloca- 
tion block number of the service defining area to be 
formed is below the empty capacity stored in the area 
defining area of the parent area code, the processing 

4S goes to step SI 4 in which the service defining area to 
be formed is formed in the layer of the area defining area 
having the parent area code. 

[0141] That is, in step S14, the lowermost block (an 

empty block having the largest logical address) in the 
50 empty blocks of EEPROM 66 (Fig. 4) is ensured as the 
service defining block corresponding to the service de- 
fining area to be formed. Further, the service code, the 
capacity, the service key, etc. are written into the service 
defining block. In this case, in step SI 4, the service code 
55 and the service key transmitted from the registered card 
issuing machine 101 are directly written. The value ob- 
tained by subtracting from the allocation block number 
transmitted from the registered card issuing machine 
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101 by 1 is written as the capacity. The value obtained 
by subtracting the ailocatbn bicxk number by 1 is written 
because the service defining area to be formed uses 
one block. 

[0142] In step SI 4. ennpty blocks whose number cor- s 
responds to the capacity written in the service defining 
area thus formed are selected in logical-address in- 
creasing order, and ensured as user blocks constituting 
the service area managed by the service defining area. 
Thereafter, the processing goes to step S1 5. io 
[0143] In step SI 5, the empty capacity of the area de- 
fining area having the parent area code is rewritten, and 
the service forming processing is finished. That is, in 
step S15, the value obtained by subtracting the alloca- 
tion block number from the empty capacity of the area 
defining area having the parent area code is newly writ- 
ten as the empty capacity of the area defining area. 
[0144] The service defining areas #0008h, #l022h, 
* #030Ch of the managers A, B2, C shown in Fig. 5 are 
formed by performing the above service forming 20 
processing. 

. [01 45] That is, when the manager A supplies its serv- 
ices by using the Identificatbn code of OOOSh and the 
capacity of 9 blocks in the resources thereof, the service 
forming processing is carried out to form the service de- 25 
fining area #OOOSh, and 8 blocks are written as a capac- 
ity into the service defining area #0008h. Further, eight 
empty blocks are ensured as user blocks, and set as a 
service area managed by the area defining area 
#0008h. The capacity written in the service defining area 3o 
#0008h is smaller than the number of 9 blocks by one 
block because the service defining area #0008h uses 
one block. 

[0146] When the sen/lce defining area #0008h is 

formed, the empty capacity of the area defining area 35 
#0000h of the manager A is reduced by nine blocks 
which are shared to the service defining area #0008h. 
[0147] As described above, the manager A can sup- 
ply services by using the service area of eight blocks 
. managed by the service defining area #0008h. 40 
[01 48] When the manager B2 supplies services by us- 
ing the identification code of 1 022h and a capacity of 5 
blocks in the resources thereof, -the service forming 
processing is carried out to form the service defining ar- 
ea #1022h, and 4 blocks are written as a capacity into ^5 
the service defining area #1022h. Further, four empty 
blocks are ensured as user blocks and it is set as a serv- 
ice area managed by the area defining area #1022h. 
The capacity written in the service defining area #1022h 
is smaller than the number of 5 blocks by one block be- 50 
cause the service defining area #1022h itself uses one 
block. 

[0149] When the service defining area #1022h is 
formed, the empty capacity of the area defining area 
#1000h of the manager B2 is reduced by 5 blocks 55 
shared to the service defining area #1022h. That is. as 
described above, the empty capacity is equal to 48 
blocks at the time when the area defining area #1000h 



is formed, however, it is reduced by 5 blocks and thus 
equal to 43 blocks as shown in Fig. 5. 
[0150] As described above, the manager 82 is al- 
lowed to supply services by using the service area of 
four blocks managed by the service defining area 
#1022h. 

[0151] Further, when the manager C supplies servic- 
es by using, for example, the identification code of 
OSOCh and the capacity of 17 blocks in the resources 
thereof, the service forming processing is carried out to 
form the sen/ice defining area #030Ch, and 16 blocks 
are written as a capacity into the service defining area 
#030Ch. Further, 16 empty blocks are ensured as user 
blocks, and it is set as a service area managed by the 
area defining area #030Ch. The capacity written in the 
sen/ice defining area #030Ch is snrialler than the 
number of 17 blocks by one block because the service 
defining area #030Ch itself uses one block. 
[0152] When the service defining area #030Ch is 
formed, the empty capacity of the area defining area 
#0300h of the manager C is reduced by 17 blocks 
shared to the service defining area #030Ch. That is, as 
described above, the empty capacity is equal to 17 
blocks at the time when the area defining area #0300h 
is formed, however, it is reduced by 17 blocks and thus 
equal to zero as shown in Fig. 5. 
[0153] As described above, the manager C is allowed • 
to supply services by using the service area of 16 blocks 
managed by the service defining area #030Ch. 
[0154] As described above, EEPROM 66 is managed 
on the basis of the area defining area in which the code 
range and the empty capacity are stored, so that the re- 
source management of the IC card 2 can be performed. 
That Is, the capacity and identification codes which are 
usable in the layer of an area defining area can be re- 
stricted. As a result, even when a manager shares a part 
of resources allocated thereto (in this case, usable ca- 
pacity and identification codes) to another manager so 
that the IC card 2 is commonly usable, the Identification 
code can be prevented from being overlapped between 
different managers and the manager can be prevented 
from using EEPROM 66 with exceeding a capacity 
which is predetermined through a contract or the like. 
[0155] In the IC card 2, the storage area of EEPROM 
66 has the layer structure in which the area defining area 
is layered as described with respect to Fig. 5, and keys 
for certification (in this embodiment, a key for an area 
defining area and a key for a service defining area are 
referred to as an area key and a service key respective- 
ly) are stored in the area defining area and the service 
defining area respectively, so that access control which 
is high in flexibility and safety to the IC card 2 can be 
performed. 

[0156] That is, access control which is high in flexibil- 
ity and safety to the I C card 2 can be implemented by 
delivering information as shown in Fig. 9 between man- 
agers. 

[0157] Specifically, the manager A which also serves 
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as the issuer of the IC card 2 determines a system key 
to be stored in the system defining block of EE PROM 
66 (Fig. 4) and an area key of the area defining area 
#0000h of itself, and stores the system key in the system 
defining block while storing the area key #0000h in the 5 
area defining area #0000h. Here, the area key of the 
area defining area #xxxxh rs hereinafter referred to as 
area key #xxxxh. 

[0158] Further, the manager A encrypts the system 
key with the area key #0000h and generates an- area 
intermediate key K;^. DES (Data Encryption Standard), 
FEAL (Fast Data Encipherment Algorithm) or the like 
may be used as an encrypting method. 
[0159] When the manager A shares the resources 
thereol to the manager B1 , the manager A gives the ar- ^5 
ea intermediate key Kg to the manager B1. Further, the 
manager A determines the area key #0 1 0Oh of the man- 
ager B1 and gives (distributes) it to the manager B1 to- 
gether with the area code #0000h thereof. 
[0160] Accordingly, the manager 81 can recognize 2o 
the area intermediate key and the area key #0100h 
thereof, however it cannot recognize the system key and 
the area key #0000h of the manager A which is a so- 
called parent. However, the area key #OlO0h of the 
manager 81 is given to the manager 81 serving as a so- 25 
called parent by the manager A serving as the parent, 
and thus the manager A serving as the parent recogniz- 
es the area key #0100h of the manager 81 serving as 
the child. 

[0161] The area key #0100h given to the manager 81 30 
by the manager A is written into the area defining area 
#0100h through the area forming processing (Fig. 7) of 
the area defining area #0100h ol the manager 81. 
[0162] The manager B1 encrypts the area Intermedi- 
ate key obtained from the manager A serving as the 35 
parent thereof on the basis of the area key #0100h ob- . 
tained from the manager A to generate an area interme- 
diate key Kq|. 

[0163] The manager A also gives the area intermedi- 
ate key Kfi^ to the manager B2 when it shares the re- 
sources thereof to the manager B2. Further, the man- 
ager A determines the area key #1 OOOh of the manager 
82. and gives it to the manager 82 together with the area 
code #0000h thereof. 

[0164] Accordingly, the manager B2 can recognize 45 
the area intermediate key and the area key #1000h 
thereof; however, cannot recognize the system key and 
the area key #0000h of the manager A serving as the 
parent. However, since the area key #1 OOOh of the man- 
ager 82 is given to the manager B2 serving as the child 5t> 
by the manager A serving as the parent, the manager 
A sending as the parent recognizes the area key #1000h 
of the manager 82 serving as the child. 
[0165] The area key #1 OOOh given to the manager B2 
by the manager A is written into the area defining area 55 
#1 OOOh thereof in the area forming processing of the ar- 
ea defining area #1000h of the manager 82. 
[0166] The manager 82 encrypts the area intermedi- 



ate key K;^ obtained from the manager A serving as the 
parent thereof on the basis of the area key #1000h ob- 
tained from the manager A to generate an area Interme- 
diate key Kq2' 

[0167] On the other hand, when the manager B1 
shares the resources thereof to the manager C, the 
nnanager B1 gives the area intermediate key Kqi to the 
manager C. Further, the manager B1 determines the ar- 
ea key #0300h of the manager C and gives it to the man- 
ager C together with the area code #0100h thereof and 
the area code #0000h of the manager A serving as the 
parent. 

[0168] Accordingly, the manager C can recognize the 
area intermediate key Kg^ and the area key #03000h 
thereof, however, cannot recognize the area key 
#0100h of the manager 81 serving as the parent. How- 
ever, since the area key #0100h is given to the manager 
C serving as the child by the manager 81 serving as the 
parent, the manager 81 sen/ing as the parent recogniz- 
es the area key #0300h of the manager C serving as the 
child. 

[0169] The area key #0300h given to the manager C 
by the manager 81 is written in the area defining area 
#0300h thereof through the area forming processing of 
the area defining area #0300h of the manager C. 
[0170] The manager C encrypts the area intermediate 
key Kg-, obtained from the manager B1 serving as the 
parent on the basis of the area key #0300h obtained 
from the manager 81 to generate an area intermediate 
key Kq. 

[0171] When the manager A supplies its services by 
using the service area managed by the service defining 
area #0008h formed in the layer of the area defining ar- 
ea #0000h thereot as shown in Fig. 10, the manager A 
encrypts the service key stored in the service defining 
area #0008h (the service key stored In the service de- 
fining area #xxxxh is hereinafter referred to as a service 
key #xxxxh) on the basis of the area intermediate key 
Kfi^ to generate a service intermediate key K^Qoeh- 
registers it into a service supply machine 111 together 
with the area intermediate key K^. Further, the manager 
A registers the area code #0000h of the area defining 
area #0000h thereof and the service code #0008h of the 
service defining area #0008h formed in the layer of the 
area defining area #0000h into the service supply ma- 
chine 111. 

[0172] Here, the service supply machine 111 is con- 
structed by R/W 1 and the controller 3 shown in Fig. 1 . 
for example, and data are read/written from/in a prede- 
termined service area to supply a predetermines serv- 
ice. 

[0173] In this case, when the IC card 2 is inserted into 
the service supply machine 111. the following mutual 
certification is carried out between the service supply 
machine 111 and the IC card 2. 
[0174] That is, the service supply machine 111 as 
shown in Fig. 11, transmits the area code #0000h and 
the service code #0008h registered to the IC card 2. In 
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the IC card 2 (sequence 91 ), the area code #0000h and 
the service code #0008h from the service supply ma- 
chine 111 are received. 

[0175] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and also the 5 
area key #0000h is read out from the area defining area 
having the area code #0000h received from the service 
supply machine 111. Further the system key is encrypl- 
ed on the basis of the area key #0000h, so that the same 
key as the area intermediate key K;^ registered in the 
service supply machine 111 of Fig. 10 is generated. The 
same key as the area intermediate key is set as a 
first access key (certification key) K^c used for certifica- 
tion. 

[01 7S] In the IC card 2. the service key #0008h is read 15 
from the service defining area having the service code 
#0008h received from the sen/ice supply machine 111. 
The area intermediate key is encrypted on the basis 
of the service key #0008h, so that the same key as the 
service intermediate key K#ooo8h registered in the serv- 
ice supply machine 111 of Fig. 10 is generated. The 
same key as the service intermediate key K^^ooosh set 
as a second access key K^^ used for certification. 
[0177] Accordingly, in this case, the area intermediate 
key K;^ or the service intermediate key K^oQQg^ which ^5 
serves as the first access key K^^^ or the second access 
key is registered in the service supply nnachine 111, . 
whereby the area intermediate key K;^ or the sen/ice in- 
termediate key K^QQ8h serving as the first access key 
K^c or the second access key K^^ is generated in the IC 30 
card 2. 

[0178] The service supply machine 111 certificates 
the IC card 2 as shown in Fig. 12. for example. 
[0179] That is, in the service supply machine 111, a 

random number is generated, and it is converted ac- 35 
cording to an algorithm Ei. That is, The random number 
is encrypted (for example. DES-encrypted) on the basis 
of the second access key Kg^, and the encryption result 
is decoded (for example, DES-decoded) on the basis of 
the first access key K^^. The decoding result is encrypt- 40 
ed on the basis of the second access key Kg^. The con- 
version result of the random number based on the algo- 
rithm E! is transmitted to the IC card 2. 
[0180] In the IC card 2, the conversion result of the 
random number based on the algorithm El from the sen/- 45 
ice device 111 is converted according to the algorithm 
D 1 . That is. the conversion result based on the algorithm 
El is decoded on the basis of the second access key 
Kac. and the decoding result is encrypted on the basis 
of the first access key K^^. Further, the encryption result 50 
is decoded on the basis of the second key K-,^.. 
[0181] In the IC card 2, the conversion result based 
on the algorithm Dl is lurther converted according to the 
algorithm E2. That is. the conversion result based on 
the algorithm Dl is encrypted on the basis of the first 55 
access key Kbc, and the first access key Ki,^, is encrypted 
on the basis of the second access key K^^^. The encryp- 
tion result based on the first access key K^^ lor the con- 



version result based on the algorithm D1 is decoded on 
the basis of the encryption result based on the second 
access key K^^oi the first access key K^^^. The decoding 
result is encrypted on the basis of the first access key 
Kjj^ and transmitted to the service supply machine ill. 
[0182] In the service supply machine ill , the conver- 
sion result based on the algorithm E2 from the IC card 
2 is converted according to the algorithm D2. That is, 
the conversbn result based on the algorithm E2 is de- 
coded on the basis of the first access key Kj^, and the 
first access key is encrypted on the basis of the sec- 
ond access key K^^. The decoding result based on the 
first access key Ki^^ for the conversion result based on 
the algorithm E2 is encrypted on the basis of the encryp- 
tion result of the first access key K^c based on the sec- 
ond access key K^^. The encryption result is decoded 
on the basis of the first access key K^,^. 
[0183] In the service supply machine 111, the original, 
random number and the conversion result based on the 
algorithm D2 are compared with each other to certificate 
the IC card 2. That is, when the original number is.coin- 
ckjent with the conversion result based on the algorithm 
D2, it is recognized that the IC card 2 is proper. On the 
other hand, if they are not coincident with each other, 
the IC card 2 is regarded as being improper (for exam- 
ple, it is forged). 

[0184] If the IC card 2 is recognized to be proper, the 
certification of the service supply machine 111 is carried 
out in the IC card 2 as shown in Fig. 13, for example, 
[0185] That is, in the IC card 2, the random number is 
generated, and the random number is converted ac- 
cording to the algorithm E2 and transmitted to the serv- 
ice supply machine ill. 

[01 86] In the service supply machine 1 1 1 . the conver- 
sion result of the random number based on the algorithm 
E2 from the IC card 2 is converted according to the al- 
gorithm D2. Further, the conversion result based on the 
algorithm D2 is converted according to the algorithm El. 
and transmitted to the IC card 2. 

[0187] In the IC card 2, the conversion result based 
on the algorithm El from the service supply machine 111 
is converted according to the algorithm Dl , and the con- 
version result and the original random number are com- 
pared with each other to perform the certification for the 
sen/Ice supply machine 111. That is. when the original 
random number is coincident with the conversion result 
based on the algorithm D2, the service supply machine 
111 is recognized as being proper. On the other hand, 
if they are not coincident with each other, the service 
supply machine 1 1 1 is recognized as being improper (for 
example, modified). 

[01 88] When both of the IC card 2 and the service sup- 
ply machine 111 are recognized to be proper, an access 
to only the service area managed by the service defining 
area having the sen/ice code transmitted from the serv- 
ice supply machine 111 is permitted in the IC card 2. 
Accordingly, in the case described with respect to Figs. 
1 0 and 1 1 , an access to only the sen/ice area managed 
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by the service defining area #0008h is possible. 
[0189] That is, the manager A who knows the area 
intermediate key K^. the area code #0000h, the service 
key #0008h and the service code #0008h can access 
the service area managed by the service defining area 5 
#0008h. However, the manager A knows neither the 
service key #1 022h nor the sen/ice key #030Ch. so that 
it cannot basically access the service area managed by 
the service defining area #1022h or #030Ch. 
[0190] Next, when the manager B2 supplies its serv- 
ices by using the service area managed by the service 
defining area #1022h formed in the layer of the area de- 
fining area #1000h thereof, it encrypts the service key 
#1022h stored in the service defining area #1022h on 
the basis of the area intermediate key Kq2 as shown in 
Fig. 14 to generate a service intermediate key K^io22h 
and register it together with the area intermediate key 
into the service supply machine 111. The manager 
B2 registers into the service supply machine 111 the ar- 
ea code of the area defining area of an upper layer 
above the layer of the area defining area #1000h there- 
of, that is. in this case, the area code #000h of the area 
defining area #0000h of the manager A and the area 
code #100Dh of the area defining area #1000h thereof, 
and the service code #1 022h of the service defining area 
#1022h formed in the layer of the area defining area 
#1000h. 

[0191] In this case, when the IC card 2 is inserted into 
the service supply machine 111, the following mutual 
certification is carried out between the sen/lce supply 
machine 111 and the !C card 2. 
[01 92] That is, as shown in Fig. 1 5, the service supply 
machine 111 trainsmits the registered area codes 
#0000h and #lOOOh and the service code #1022h to the 
IC card 2. In the IC card 2 (sequencer 91), the area 
codes #0000h and #1000h and the servrce code #1022h 
are received from the service supply machine 111. 
[0193] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and the area 
key #0000h or #1 OOOh is read out from the area defining 
area having the area code ffOOOOh or #1000h received 
from the service supply machine 111. Further, the sys- 
tem key is encrypted on the basis of the area key 
#0000h, so that the same key as the area intermediate 
key is generated. The same key as the area inter- 
mediate key K;^ is encrypted on the basis of the area 
key *1000h, so that the same key as the area interme- 
diate key registered in the service supply machine 
111 of Fig. 14 is generated. The same key as the area 
intermediate key is set as a first access key Kt,c used 
for certification. 

[0194] In the ICcard2. the service key #1022h is read 
out from the service defining area having the service 
code #1022h received from the service supply machine 
111. The same key as the area intermediate key Kgg is 
encrypted on the basis of the service key #1022h, so 
that the same key as the service intermediate key 
K#io22h registered In the sen/ice supply machine 111 of 



Fig. 14 is generated. The same key as the service inter- 
mediate key K|no22h '® set as a second access key K^^ 
used for certification. 

[0195] Accordingly, in this case, the area intermediate 
key Kg2 or the service intermediate key K^^o22h which 
is the first access key K,^^ or the second access key K^^ 
is registered In the service supply machine 111, and in 
the IC card 2 the area intermediate key or the serv- 
ice intermediate key ^^022^"^^^^^ is the first access key 
K^f. or the second access key Kg^ is generated. 
[01 96] The mutual certification is carried out between 
the IC card 2 and the sen^lce supply machine 111 as In 
the case as described with reference to Figs. 1 2'and 1 3. 
[0197] As a result of the mutual certification, when 
both the IC card 2 and the service supply machine 111 
are recognized to be proper, the access to only the serv- 
ice area managed by the service defining area having 
the service code transmitted from the service supply 
machine 111 is permitted In the IC card 2. Accordingly, 
in the case of Figs. 14 and 15, the access to only the 
service area managed by the service .defining area 
#1022h is possible. 

[0198] That is, the nnanager B2 who knows the area 
intermediate key Kgg. the area codes #0000h, #l000h, 
the service key #1022h and the service code #1022h 
can access the service area managed by the service 
defining area #1022h. However, the manager B2 knows 
neither the service key #0008h nor #030Ch, and thus It 
cannot basically access the service areas managed by 
the service defining areas #0008h and #030Ch. 
[0199] Next, when the manager C supplies the sen/- 
ices by using the service area managed by the service 
defining area #030Ch formed in the layer of the area 
defining area #0300h thereof, it encrypts the service key 
#030Ch stored In the service defining area #030Ch on 
the basis of the area intermediate key as shown in 
Fig. 16 to generate a service intermediate key K^oaoch- 
and registers it together with the area intermediate key 
Kc into the service supply machine 111. The manager 
C also registers into the service supply machine 111 the 
area code of the area defining area of an upper layer 
above the layer of the area defining area #0300h there- 
of, that is. in this case, the area code #0000h of the area 
defining area #0000h of the manager A , the area code 
OlOOh of the area defining area #0100h of the manager 
81. the area code #0300h of the area defining area 
#0300h thereof and the sen/rce code #030Ch of the 
service defining area #030Ch formed in the layer of the 
area defining area #0300h. 

[0200] In this case, when the IC card 2 is inserted into 
the service supply machine 111, the following mutual 
certification is carried out between the service supply 
machine 111 and the IC card 2. 
[0201] That is, as shown in Fig. 17, the registered area 
codes #0000h, #0100h and #0300h and the service 
code #030Ch are transmitted to the IC card 2. In the IC 
card 2 (sequencer 91 ), the area codes SOOOOh, #0100h 
and #0300h and the sen^ice code #030Ch are received 
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from the service supply machine 111. 

[0202] In the IC card 2.. the system key stored in the 

system defining block (Fig. 4) is read out. and also the 
area key #0000h. #OlOOh or #0300h is read out from 
the area defining area having the area code #0000h. 
tOIOOh or #0300h which is received from the service 
supply device 111. Further, the system key is encrypted 
on the basis of Ihe area key #0000h, so that the same 
key as the area intermediate key is generated. The 
same key as the area intermediate key K^^ is encrypted 
on the basis of the area key #0100h, so that the same 
key as the area intermediate key Kg^ is generated. The 
same key as the area Intermediate key Kq^ is encrypted 
on the basis of the area key #0300h. so that the same 
key as the area intermediate key Kq registered in the 
service supply machine 111 of Fig. 16 is generated. The 
same key as the area intermediate key Kq is set as a 
first access key Kj,g used for certification 
[0203] In the IC card 2. the service key #030Ch is read 
out from the service defining area having the service 
code #030Ch received from the service supply machine 
111. The area intermediate key Kc is encrypted on the 
basis of the service key #030Ch, thereby generating the 
same key as the service intermediate key K#o3och ^"^9' 
istered In the service supply machine 1 1 1 of Fig. 1 6. The 
same key as the service intermediate key K^osoch set 
as a second access key K^^ used for certification. 
[0204] Accordingly, in the above case, the area Inter- 
mediate key or the service intermediate key K^3qq^, 
which is the first access key K^^ or the second access 
key is registered in the service supply machine 111 , 
and the area intermediate key or the service interme- 
diate key K#o3och which is the first access key Ki^^, or the 
second access key K^^ is generated in the IC card 2. 
[0205] The mutual certification is carried out between 
the IC card 2 and the service supply machine 111 as in 
the case of Figs. 1 2 and 1 3. 

[0206] As a result of the mutual certification, if both 
the IC card 2 and the service supply machine 111 are 
recognized as being proper, an access to only the serv- 
ice area managed by the service defining area having 
the service code transmitted from the service supply 
machine 111 is permitted In the IC card 2. Accordingly, 
in the case of Figs. 16 and 17, the access to only the 
service area managed by the service defining area 
#030Ch is possible. 

[0207] That is, the manager C which knows the area 
intermediate key K^. the area codes #0000h. #0100h. 
#0300h, the service key #030Ch and the service code 
#030Ch can access the sen/ice area managed by the 
service defining area #030Ch. However, the manager C 
knows neither the service key #0008h nor the service 
key #1022Ch, and basically, it cannot access the service 
area managed by the sen/ice defining area #000Bh or 
#1022Ch. 

[0208] As described above, the manager can access 
the service area thereof even when it does not know the 
area key of the upper layer. 



[0209] As described above, each manager cannot ac- 
cess any service area managed by a sen/ice defining 
area for which the manager does not the service key 
However for example, there is a case where the man- 
5 ager C wishes to perform not only services using the 
sen/ice area managed by the service defining area 
#030Ch thereof, but also sen/ices using the service area 
managed by the sen^ice defining area #1022h of the 
manager B. 

10 [021 0] In this case, In order for the manager C to ac- 
cess the service area managed by the service defining 
area *1022h. it is necessary for the manager C to know 

the area Intermediate key Kq2> the area codes' #0000h, 
#1000h, the service key #1022h and the service code 
^5 #1 022h as described with reference to Figs. 1 4 and 1 5. 
Accordingly, it is necessary to gain these information 
from the manger B2. 

[0211] However, the service key #1 022h known by the 
manager B2 is not known by even the manager A serv- 
ing as the parent of the manager 82, and thus it is un- 
favorable from the viewpoint of security that the service 
key #1022h which is allowed to be known by only the 
manager B2 is informed to the manager C. 
[0212] In this case, even when the security problem 
is neglected, in order for the manager C to access both 
the two service areas managed by the service defining 
area #030Ch or #1022h respectively, it is necessary to 
carry out the processing shown in Fig. 15 in the IC card 
2 to generate the first access key and the second 
access key K^^ and perform mutual certification for an 
access to the service area managed by the service de- 
fining area #030Ch, and also carry out the processing 
shown in Fig. 17 to generate the first access key K^^ 
and the second access key Kg^. and perform mutual cer- 
tification for an access to the service area managed by 
the service defining area #1022h. 
[0213] Accordingly, when the mutual certification for 
an access to a service area is carried out every service 
area, it is difficult to access the service area quickly. As 
a result, when the card system of Fig. 1 Is applied to the 
examination of tickets In a station, it Is difficult to access 
a predetermined service area of the IC card 2 and write 
or read data during a relatively short period in which a 
commuter passes through a gate provided at a ticket 
barrier 

[0214] Therefore, in a case where the manager C sup- 
plies not only services using the service area managed 
by the service defining area #030Ch thereof, but also 
services using the semce area managed by the service 
defining area #1022h of the manager 82. in order to 
solve the security problem and ensure a quick access 
to the service area, information delivery as shown In Fig. 
18 is carried out between the managers C and 82 and 
registered into the sen/ice supply machine 111. 
[0215] That is, the manager C encrypts the service 
key #030Ch stored in the service defining area #030Ch 
on the basis of the area intermediate key Kq as In the 
case of Fig. 16 to generate the service intermediate key 
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K#o30Ch- Further, the manager C delivers the service in- 
termediate key K^oaoch the manager B2 to encrypt it 
on the basis of the service key #1022h. The manager C 
receives the service intermediate key K#io22h- which is 
an encryption result of the service intermediate key 
K#030Ch '^^s's of the service key # 1 022h. together 
with the sen/ice code #1022h. 

[0216] Accordingly, only Ihe service intermediate 
keys K#03och anci K#io22h- ^""^ delivered between the 
managers C and B2. and there is neither a case where 
the sen/ice key #030Ch which is known by only the man- 
ager C is known by the manager B2, nor a case where 
the sen/ice key #1 022h which is known by only the man- 
ager B2 is known by the manager C. That is. there is no 
problem in security. 

[021 7] The manager C which receives the service in- 
termediate key K^TQ22h and the service code #1022h 
from the manager B2 registers into the sen/ice supply 
machine ill the area codes of the area defining areas 
in upper layers above the layer of the area defining area 
#0300h thereof, that is. in this case, the area code 
#0000h of the area defining area #0000h of the manager 
A, the area code 01 OOh of the area defining area #01 OOh 
of the manager 81 and the area code #0300h of the area 
defining area #0300h of the manager C. Further, the 
manager C registers into the service supply machine 
111 the area intermediate key k^ and the service code 
# 030ch of the service defining area #030ch formed in 
the layer of the area defining area #0300h. 
[021 8] In this case, when the service supply machine 
111 is inserted into the IC card 2, the following mutual 
certification is carried out betvyeen the sen/ice supply 
machine 111 and the IC card 2. 
[021 9] That is, as shown in Fig. 1 9, the service supply 
machine 111 transmits to the IC card 2 the registered 
area codes #0000h, #01 OOh and #0300h and the serv- 
ice codes #030Ch and «1022h. In the IC card 2 (se- 
quencer 91), the area codes #0000h. #01 OOh and 
#0300h and the service codes #030Ch and #1022h are 
received from the service supply machine 111 . 
[0220] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and the area 
key #0000h, #01 OOh or #0300h is read out from the area 
defining area having the area code #0000h. #01 OOh or 
#0300h which is received from the service supply device 
111. and the same key as the area intermediate key Kq 
registered in the service supply machine 111 ol Fig. 18 
is generated as in the case of Fig. 17. The same key as 
the area intermediate key Kc is set as a first access key 

used for certification. 
[0221] In the IC card 2, the service key #030Ch or 
#1 022h is read out from the service defining area having 
the service code #030Ch or #1022h respectively which 
is received from the service supply machine 111. The 
area intermediate key K^is encrypted on the basis of the 
service key #030ch and as a result the same key as the 
service intermediate key K#o3och generated. Further, 
the same key as the service intermediate key K#o3och 



is encrypted on the basis of the service key#1022h, and 
the same key as the service intermediate key K^-^ozzh- 
registered in the service supply machine 111 of Fig. 18 
is generated. The same key as the service Intermediate 
5 key K#^o22h set as a second access key Kg^ used for 
certification. 

[0222] Accordingly, in the above case, the area inter- 
mediate key Kq or the sen^ice intermediate key K^io22h- 
which is the first access key K^^ or the second access 
key Is registered in the service supply machine 111, 
and the area intermediate key K^. or the service interme- 
diate key K^^Q22h- which is the first access key K^^^ or 
the second access key Is generated in the IC card 2. 
[0223] The mutual certification is carried out between 
the IC card 2 and the service supply machine 111 as in 
the case of Figs. 1 2 and 1 3. 

[0224] As a result of the mutual certification, if both 
the IC card 2 and the service supply machine 111 are 
judged to be proper, an access to only the service area 
managed by the service defining area having the service 
code transmitted from the service supply machine 111 
is permitted in the IC card 2. Accordingly. In the case of 
Figs. 1 8 and 1 9. the access to the service area managed 
by the service defining area #030Ch and the service ar- 
ea managed by the service defining area #1022Ch is 
permitted. 

[0225] As described above, by encrypting the system 
key on the basis of the two or more area keys or service 
keys, the two or more area keys or service keys are de- 
generated (composed) into the two keys of the first ac- 
cess key and the. second access key K^^, and the 
mutual certification to permit the access to the service 
area managed by the service defining area having the 
service code transmitted from the service supply ma- 
chine 1 1 1 is performed by using the first access key K^^ 
and the second access key K^. Therefore, even when 
the access to plural service defining areas is targeted, 
the mutual certification can be completed in a short time, 
thereby ensuring the quick access to the service area. 
[0226] In the case of Figs. 1 2 and 1 3, the mutual cer- 
tification processing is performed by using the two keys 
of the first access key K^j^. and the second access key 
Kqc. however, it is possible to perform the mutual certi- 
fication processing by usingonly the second access key 
Kgc. for example. In this case, in the IC card 2 the two 
or more area keys or service keys are degenerated into 
one second access key Kg^ by encrypting the system 
key on the basis of two or more area keys or service 
keys. 

[0227] Further, as shown in Fig. 20, it is possible to 
use an encryption result obtained by encrypting the first 
access key Kj^ and the second access key K^^ for ex- 
ample, on the basis of a manufacturing ID which is 
stored in the manufacturing ID block and is an inherent 
value to the IC card 2. Here, in Fig. 20. with respect to 
the first access key K^c, the encryption is carried out by 
subjecting the first access key K^^ and the manufactur- 
ing ID to EXOR. With respect to the second access key 



IS 



20 



25 



30 



35 



40 



45 



50 



17 



BNSDOCIO: <EP. 



09731 36A2_I^> 



33 



EP0 973 136 A2 



34 



Kgc, the encryption based on DES system is performed. 
With respect to the second access key K^^, the encryp- 
tion based on the DES system may be performed by 
using the EXOR result of the first access key K^^ and 
the mariutacturing (D as a key 5 
[0228] As described above, when the encryption re- 
sult obtained by encrypting the first access key K^^. and . 
the second access key K^^ is used for the mutual certi- 
fication, the security can be more enhanced. In this 
case, the manufacturing ID Is needed in the service sup- 
ply machine 111, and it may be transmitted from the IC 
card 2. 

[0229] Next, the storage area o1 EEPROM 66 has a 
layered structure in which the area defining are is lay- 
ered, and each area defining area and each service de- ^5 
fining area are designed to store an area key and a serv- 
ice key for certification. As a result, the following access 
control having flexibility can be performed. 
[0230] That is, when a manager serves as a parent 
manager and wishes to stop a service supply by a child 20 
manager to which a resource of the parent manager is 
shared because the child manager makes an unjust 
service, the parent manager can prohibit the child man- 
ager from accessing the IC card 2 by altering the area 
key stored in the area defining area. 25 
[0231] Specifically, for example when the manager B1 
stops the service supply of the manager C in Fig. 5, the 
manager B1 alters the area key #0100h stored in the 
area defining area #0100h of the IC card 2. In this case, 
the area intermediate key Kgi formed in the IC card 2, 30 
and further the area intermediate key are also altered 
in Fig. 17, so that the manager C which knows only the 
area intermediate key Kq before the alteration cannot 
access the service defining area #030Ch. 
[0232] The manager A which is the parent manager 3$ 
of the manager B1 serving as the parent manager of the 
manager 0 may alter the area key #0000h stored in the 
area defining area #0000h to prohibit the access to the 
service defining area #030Ch. However, in this case, the 
manager B2 which is a child of the manager A cannot 40 
access the service area managed by the service defin- 
ing area #1022h of the manager B2. That is, when a 
manager alters the area key thereof, it is impossible to 
access service defining areas managed by area defin- 
ing areas in layers (child layer, grandchild layer. ...) of 45 
the area defining area corresponding to the area key. 
[0233] In Figs. 18 and 19, the manager C uses (the 
sen/ice area managed by) the sen/ice defining area 
#1022h of the manager 82 commonly to the manager 
82. However, more complicated common use of the so 
service defining area is possible between managers for 
some types of key management. 
[0234] Specifically, for example. It is assumed that a 
layer structure shown In Fig. 21 is constructed In EEP- 
ROM 66. That is, in Fig. 21 , an area defining area 55 
#5000h of a manager E and an area defining area 
#7000h of a manager G are formed as child layers of 
the layer of the area defining area #0000h of the man- 



ager A serving as an issuer of the IC card 2. Further, 
service defining areas #5008h, #504Bh, #5088h and 
#50C8h are formed in the layer of the area defining area 
#5000h of the manager E, and an area defining area 
#6000h of a manager F is formed. 
[0235] Further, sen/ice defining areas #6008h and 
#6048h are formed in the layer of the area defining area 
#6000h of the manager F, and service defining areas 
#7008h and #70C8h are formed in the layer of the area 
defining area #7000h of the manager G. 
[0236] In the above-mentioned layer structure, the 
manager A encrypts the system key on the basis of the 
area key #0000h as shown In (A) of Fig.22, and delivers 
the encryption result to the managers E and G serving 
as the child managers. 

[0237] As shown in (B) of Fig. 22, the manager E en- 
crypts, on the basis of the area key #5000h, the encryp- 
tion result of the system key on the basis of the area key 
#0000h from the manager A, and uses the encryption 
result as a first access key K^-,. Further, the manager E 
encrypts the first access key K^-, (the encryption result 
based on the area key #50CX)h) successively on the ba- 
sis of each of the service keys #5008h, #5048h, #5088h 
and #50C8h, and uses the final encryption result as a 
second access key K^2- 

[0238] As shown in (C) of Fig. 22, the manager F is 
supplied with the first access key K^, (the encryption 
result based on the area key #5000h) from the manager 
E, encrypts it on the basis of the area key #6000h, and 
sets the encryption result as a first access key Kp^. Fur- 
ther, the manager F-encrypts the first access key Kp^ 
(the encryption result based on the area key #6000h) 
successively on the basis of each of the sen^ice keys 
#6008h and #6048h, and delivers the encryption result 
to the nianager E to encrypt it successively on the basis 
of each of the service keys #5048h and #5088h. There- 
after, the manager F is supplied with the encryption re- 
sult from the manager E and delivers it to the manager 
G to encrypt it on the basis of the service key #70C8h. 
The manager F is supplied with the encryption result 
from the manager G, and uses it as a second access 
key Kp2. 

[0239] As show In (D) of Fig. 22, the manager G en- 
crypts the encryption result of the system key based on 
the area key #0000h from the manager A on the basis 
of the area key #7000h, and uses the encryption result 
as a first access key Kq^. Further, the rrianager G en- 
crypts the first access key Kq^ (the encryption result 
based on the are key #7000h) successively on the basis 
of each of the sen/ice keys #7008h and #70C8h, and 
delivers the final encryption result to the manager F to 
encrypt it on the basis of the service key #6048h. There- 
after, the manager G delivers to the manager E the en- 
cryption result using the service key #6048 by the man- 
ager F to encrypt the encryption result successively on 
the basis of each of the sen^ice keys #5088h and 
#50C8h. The nnanager G is supplied with the encryption 
result from the manager E and uses it as a second ac- 
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cess key Kq2. 

[0240] In this case, in the IC card 2. the system key is 
encrypted by using the area key and the service key 
stored in EEPROM 66 according to the same procedure 
as the case of Fig. 22 to generate the first access key 
and the second access key, whereby the common use 
of the service defining area as shown in Fig. 23 can be 
rriulually performed among the managers E, F and G. 
[0241] That is, the manager. E can access only the 
service defining areas #5008. #5048h, #5088h and 
#50C8h thereof. The manager F can access not only 
the service defining areas #6008h and #6048h thereof, 
but also the service defining areas #5048h and #5088h 
of the manager E and the service defining area #70C8h 
of the manager G. The manager G can access not only 
the service defining areas #7008h and #70C8h thereof, 
but also the service defining areas #5088h and #50C8h 
of the manager E and the service defining area #6048h 
of the manager F. 

[0242] In the key delivery as shown in Fig. 22, there 
is no case where the service key itself of a manager is 
known by another manager. That is. the service keys 
#50008h, #5048h. #5088h, #50C8h of the manager E 
are never known not only by the manager A by the man- 
agers F and G. Likewise, the service keys #6008h and 
#6048 of the manager F are never known by the man- 
agers E and G. and the service keys #7008h and 
#70C8h of the manager G are never known by the man- 
agers E and F. 

[0243] Further, as described above, when some man- 
ager alters its area key. It is impossible to access to all 
the service defining areas managed by the area defining 
area of the layer in the layer of the area defining area, 
that is, when the parent manager alters the area key, 
the child manager cannot access the IC card 2. Howev- 
er, in accordance with a specific key management meth- 
od, an access of a specific child manager can be pro- 
hibited. 

[0244] Specifically, for example, it is assumed that a 
layer structure as shown in . Fig. 24 is constructed in 
EEPROM 66. That is, in Fig. 24, an area defining area 
#8000h of a manager H, an area defining area #9000h 
of a manager I and an area defining area #A000h of a 
manager J are formed as child layers of the layer of the 
area defining area #0000h of the manager A serving as 
the issuer of the IC card 2. Further, service defining ar- 
eas #8008h. #8104h and #8105h are formed in the layer 
of the area defining area #8000h of the manager H. 
[0245] In the above layer structure, as shown in (A) of 
Fig. 25, the manager A encrypts the system key on the 
basis of the area key #0000h and delivers the encryption 
resu It to the managers I and J serving as child nnanagers 
thereof. 

[0246] As shown in (C) of Fig. 25, the manager I en- 
crypts the encryption result of the system key based on 
the area key #0000h from the manager A on the basis 
of the area key #9000h, and use the encryption result 
as a first access key . Further, the manager I delivers 



the first access key K|-, (the encryption result based on 
the area key #9000h) to the manager H to encrypt it suc- 
cessively on the basis of each of the sen^ice keys 
#8008h and #8104h as shown in Fig. 25(B). Then, the 

5 manager I uses the encryption result as a second ac- 
cess key K|2 as shown In Fig. 25(C). 
[0247] As shown in (D) of Fig. 25. the manager J en- 
crypts the encryption result of the system key based on 
the area key //OOOOh from the manager A on the basis 

10 of the area key #A000h, and uses the encryption result 
as a first access key Kj^ . Further, the manager J delivers 
the first access key Kj-, (the encryption result based on 
the area key #A000h) to the manager H to encrypt the 
encryption result successively on the basis of each of 

'5 the service keys #8008h and #8 1 05h as shown in (B) of 
Fig. 25. The manager J uses the encryption result as a 
second access key Kj2 as shown in (D) of Fig. 25. 
[0248] In this case, in the IC card 2, the system key is 
encrypted by using the area key and the semcB key 

20 stored in EEPROM 66 according to the same procedure 
as the case of Fig. 25 to generate the first access key 
and the second access key, whereby the manager I can 
access the service defining areas #8008h and #B104h 
of the manager H and the manager J can access the 

25 service defining areas #8008h and #81 05h of the man- 
ager H. 

[0249] The manager H forms the service defining area 
#8008h so as to commonly use the data thereof be- 
tween the managers I and J, and forms the service de- 

30 fining area #8104h or #8105h as a so-called dummy 
sen^ice defining area to control the access to the service 
defining area #8008h by each of the manager I or J. Ac- 
cordingly, the service areas managed by the service de- 
fining areas #81 04h and #81 05H are not necessary, and 

35 the capacity thereof may be equal to zero. 

[0250] In this case, for example when the manager H 
alters the sen^ice key #8104h, the manager I in which 
the second access key K|2 is generated by using the 
service key #8104h to perform the certification process- 

^0 jng in the IC card 2 cannot access the service defining 
area #8008h. That is, only the access to the service de- 
fining area #8008h by the manager I is prohibited. On 
the other hand, for example when the manager H alters 
the service key #8l05h, the manager J in which the sec- 

45 ond access key Kjg is generated by using the service 
key #8105h to perform the certification processing in the 
IC card 2 cannot access the service defining area 
#800eh. That is, only the access to the service defining 
area #8008h by the manager J is prohibited. 

50 [0251] As described above, a specific child manager 
can be prohibited from accessing by using a dummy 
sen/ice defining area. 

[0252] In the foregoing description, embodiments of 
the present invention relate to a non-contact card sys- 
55 tem in which the communication is performed under a 
contactless state. However, embodiments of the 
present invention may include a card system in which 
the communication is performed under a contact state. 
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Further, emIxKliments of the present invention are not 
limited to the card system. 

[0253] In this embodiment, the certification is carried 
out by a so-called secret key system, however, it may 
be perlormed by a so-called open^public key system. 
[0254] In this embodiment, w/hen the service defining 
area of the layer of an area defining area is accessed, 
the first access key is generated by successively using 
the area keys of the area defining areas on the bus from 
the layer of the area defining area to the uppermost lay- 
er, however, the generation method of the first access 
key Is not limited to the above manner. Further, accord- 
ing to this embodiment, the second access key is gen- 
erated by successively using the service keys of the 
service defining area to be accessed. However, the gen- 
eration method of the second access key is not limited 
to the above manner. That is, the first access key and 
the second access key can be generated by successive- 
ly using any two or more area keys or service keys. 
[0255] Further, in this embodiment, each of the user 
block and the system block is stored in EEPROM 66 
which is one memory. However, the user block and the 
system block may be stored in physically different mem- 
ories. 

[0256] In this embodiment, data are stored in EEP- 
ROM, however, the data may be stored in a semicon- 
ductor memory, a magnetic disc or the like other than 
EEPROM. 

[0257] According to embodiments of the present in- 
vention, the storage means is managed on the basis of 
the storage content of the area defining area of the stor- 
age means having the area defining area for storing the 
range of the storage area identifying code which can be 
allocated to the storage area to be managed and is used 
to identity the storage area, and for storing the empty . 
capacity of the storage area to be managed. According- 
ly, the resource management of the storage means can 
be perlormed. 

[0258] According to embodiments of the present in- 
vention, the storage area of the data storage means is 
managed while it is designed in a layer structure, and 
one or more certification keys used for certification are 
generated by using two or more layer keys to each layer 
of the storage area of the data storage means or data 
storage area keys to the storage area in which data are 
stored, and the certification is carried out on the basis 
of the certification key Accordingly the access control 
having flexibility and high security can be performed on 
the data storage means. 

Claims 

1. A data storage device for storing data to supply a 
predetermined service, characterized by compris- 
ing: 

data storage means for storing the data; 



management means for managing a storage 
area of said data storage means while setting 
the storage area in a layered structure; 
layer key storage means for storing a layer key 
5 • • for each layer of the storage area of said data 

storage means; 

data storage area key storing means for storing 
a data storage area key for the storage area in 
which the data are stored; 
10 generating means for generating one or more 

certification keys used for certification to ac- 
cess the storage area by using two or more lay- 
er keys or data storage area keys; and 
certification means for performing certification 
'5 on the basis of the certification key. 

2. The data storage device as claimed in claim 1, 
wherein said certification means performs encryp- 
tion or decoding ori the basis of the certification key. 

20 

3. The data storage device as claimed in claim 1, 
v^erein said generating means encrypts predeter- 
mined information on the basis of the layer key for 
a predeterrhined layer. 

25 

4. The data storage device as claimed in claim 3, 
wherein the predetermined information is encrypted 
on the basis of the layer key for the parent layer of 
the predetermined layer. 

30 

5. The data storage device as claimed in claim 1, 
v\tterein the generating means encrypts predeter- 
mined information by successively using layer keys 
for layers on a bus until a predetermined layer, and 

35 encrypts the encryption result by using the data 
storage area key, thereby generating the certifica- 
tion key. 

6. The data storage device as claimed in claim 1 , tur- 
40 ther including communication means for performing 

communications with external equipment, wherein 
said generating means recognizes two or more lay- 
er keys or data storage area keys used to generate 
the certification key on the basis of information from 
45 said external equipment. 

7. The data storage device as claimed in claim 1, 
wherein said generating means converts the certi- 
fication key on the basis of information inherent to 

50 said device, and said certification means performs 
certification on the basis of the conversion result of 
the certification key based on the inherent informa- 
tion. 

55 8. The data storage device as claimed in claim 1. 
wherein said storage means is non-volatile. 

9. The data storage device as claimed in claim 1 . fur- 
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ther Including communication means for performing 
communications with external equipment, and said 
certification means performs certification with said 
external equipment. 

10. The data storage device as claimed in claim 9, 
wherein said communication means performs com- 
munications with said external equipment under a 
contact or non-contact state. 

11. A data storage device tor storing data to supply a 
predetermined service, characterized by compris- 
ing: 

storage means having an area defining area for 
storing at least the range of a storage area iden- 
. . tifying code which can be allocated to a storage 
area to be managed and used to identify the 
storage area; and 

management means for managing the storage 
area of said storage means on the basis of the 
storage content of the area defining area while 
designing the storage area in a layer structure 
In which the area defining area is set as a layer. 

12. The data storage device as claimed in claim 11, 
wherein said management means sets a predeter- 
mined area defining area as a parent layer and 
forms an area defining area of a child layer of the 
parent layer and manages the area defining area 
while setting the area defining area in a layer struc- 
ture, 

13. The data storage device as claimed in claim 12,' 
wherein said management means forms the area 
defining area of the child layer when the range of 
the storage area Identifying code in the area defin- 
ing area of the child layer is within the range of the 
storage areas identifying code of the area defining 
area of the parent layer. 

14. The data storage device as claimed in claim 11, 
wherein the area defining area further stores an 
empty capacity of the storage area to be managed. 

15. The data storage device as claimed in claim 14, 
wherein said management means forms the area 
defining area of the child layer when the capacity of 
the storage area allocated to the area defining area 
of the child layer is within the range of the empty 
capacity of the area defining area of the parent lay- 
er. 

16. The data storage device as claimed in claim 11, 
wherein the area defining area stores a predeter- 
mined key, and said management means also per- 
forms certification by using said key. 



17. The data storage device as claimed in claim 11, 
wherein said storage means further includes a serv- 
ice area for storing data corresponding to the pre- 
determined service, and a service defining area 

5 Which stores a service area identifying code to iden- 
tify the sen/ice area and manages the service area. 

18. The data storage device as claimed in claim 17, 
wherein said management means sets a predeter- 

10 mined defining area as a layer, and forms the serv- 
ice defining area to which the layer belongs. 

19. The data storage device as claimed in claim 18, 
wherein said management means forms the service 
defining area when the service area identifying 
code in the service defining area is within the range 
of the storage area identifying code of the area de- 
fining area. 

20 20. The data storage device as claimed in claim 17, 
wherein the service defining area also stores the ca- 
pacity of the service area. 

21. The data storage device as claimed in claim 20, 
2S wherein said management means forms the service 
area when the capacity of the storage area allocat- 
ed to the service defining area 1$ within the range 
of the empty capacity in the area defining area. 

30 22. The data storage method as claimed in claim 1 , 
wherein said storage means further includes a serv- 
ice area storing. the data corresponding to the pre- 
determined service, and a service defining area 
storing a service area identifying code to identify the 
35 semce area, and the service defining area belongs 
to the area defining area of some layer. 

23. The data storage device as claimed In claim 17, 
wherein the service defining area also stores a pre- 

40 determined key, and said management means also 
performs certification by using the key. 

24. The data storage device as claimed In claim 23, 

wherein said management means performs certifi- 
45 cation by encryption or decoding on the basis of the 
keys stored in the two or more area defining areas 
or service defining areas. 

25. The data storage device as claimed in claim 23. 
50 wherein said management means degenerates 

keys stored in the two or more area defining areas 
or service defining areas into one or more keys to 
thereby generate a degenerated key, and the certi- 
fication is performed by using the one or rriore de- 
55 generated keys. 

26. The data storage device as claimed in claim 11, 
wherein said management means manages the ar- 
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ea defining area on the basis of the range of the 
storage area identifying code stored in the area de- 
fining area while setting the area defining area in a 
layer structure. 

27. The data storage device as claimed in claim 11, 
wherein said storing means is non-volatile. 

28. The data storage device as claimed in claim 11 , fur- 
ther including communication means for performing 
communications with external equipment, wherein 
said management means manages said storage 
means in response to an instruction from the exter- 
nal equipment. 

29. The data storage device as claimed In claim 28, 
wherein said communication means performs the 
communications with the extemal equipment under 
a contact or non-contact state. 

30. A data storage method for a data storage device lor 
storing data to supply a predetermined service, 
characterized in that said data storage method in- 
cludes: 

data storage means for storing data; 
management means for managing a storage 
area of said data storage means while setting 
the storage area in a layer structure; 
layer key storage means for storing a layer key 
for each layer of the storage area of said data 
storage means; and 

data storage area key storing means for storing 
a data storage area key for the storage area sin 
which the data are stored, and said method 

comprising; 

a generation step of generating one or more 
certification keys used for certification to ac- 
cess the storage area by using two or more lay- 
er keys or data storage area keys; and 
a certification step for performing certification 
on the basis of the certification key. 

31. The data storage device as claimed in claim 30, 
wherein said certificatbn step performs encryption 
or decoding on the basis of the certification key 

32. The data storage method as claimed in claim 30, 
wherein said generation step generates the certifi- 
cation key by encrypting predetermined information 
on the basis of the layer key for a predetermined 
layer. 

33. The data storage method as claimed in claim 32, 
wherein the predetermined information is encrypted 
on the basis of the layer key for the parent layer of 
the predetermined layer. 



34. The data storage method as claimed in claim 30, 
wherein said generating* step encrypts predeter- 
mined information by successively using the layer 
keys for layers on a bus until a predetermined layer, 

5 and encrypts the encryption result by using the data 
storage key, thereby generating the certification 
key. 

35. The data storage method as claimed in claim 30, 
10 wherein said data storage device further includes 

communication means for performing communica- 
tions with external equipment, and said generating 
step recognizes two or more layer keys or data stor- 
age area keys used to generate the certification key 
IS on the basis of the information from the external 
equipment. 

36. The data storage method as claimed In claim 30, 
wherein said generating step converts the certiflca- 

20 tlon key on the basis of information inherent to said 
device, and said certification step performs the cer- 
tification on the basis of the conversion result of the 
certification key based on the information inherent 
to said device. 

25 

37. The data storage method as claimed in claim 30, 
wherein said storage means is non-volatile. 

38. The data storage method as clainned in claim 30, 
30 wherein said data storage device further includes 

communication means for performing communica- 
tions with external equipment and said certification 
step perfomns certification with the external equip- . 
ment. 

35 

39. The data storage device as claimed in claim 38, 
wherein said communication means performs the 
communications with the external equipment under 
a contact or non-contact state. 

40 

40. A data storage method for a data storage device for 
storing data to supply a predetermined service, 
characterized in that said data storage device in- 
cludes storage means having an area defining area 

45 tor storing at least the range of a storage area iden- 
tifying code which can be allocated to a storage ar- 
ea to be managed and is usedto identify the storage 
area, and said method includes a management step 
of nrianaglng the area defining area of said storage 

50 means on the basis of the storage content of the 
area defining area while setting the area defining 
area In a layer structure. 

41. The data storage method as claimed in claim 40, 
55 wherein said management step sets a predeter- 
mined area defining area as a parent layer, forms 
an area defining area serving as a child layer of the 
parent layer and manages the area defining area 
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while setting the area defining area in a layer struc- 
ture. 

42. The data storage method as claimed in claim 41, 
wherein said management step forms the area de- s 

. fining area of the child layer when the range of the 

storage area identifying code in the area defining ^■ 
area of the child layer is within the range o( Ihe stor- 
age area identifying code of the area defining area 
of the parent layer. io 

43. The data storage method as claimed in claim 40, 
wherein the area defining area further stores the 
empty capacity of the storage area to be managed. 

15 

44. The data storage method as claimed in claim 43, 
wherein said management step forms the area de- 
fining area of the child layer when the capacity of 
the storage area allocated to the area defining area 

of the child layer Is within the range ot the empty 20 
capacity In the area defining area of the parent lay- 
er 

45. The data storage method as claimed in claim 40, 
wherein the area defining area also stores a prede- 25 
termined key, and said management means per- 
forms certification by using the key. 

46. The data storage method as claimed in claim 40, 
wherein said storing means further Includes a serv- 30 
Ice area for storing data corresponding to the pre- 
determined service, and a service area which 
stores a sen/ice area identifying code to Identify the 
service area and manages the service area. 

35 

47. The data storage method as claimed in claim 46, 
wherein said management step sets a predeter- 
mined area defining area as a layer, and forms the 
service defining area belonging to the layer. 

40 

48. The data storage method as claimed in claim 47, 
wherein said management step forms the service 
defining area when the service area identifying 
code in the service defining area is within the range 

of the storage area identifying code of the area de- 45 
fining area. 

49. The data storage method as claimed in claim 47, 
wherein said management step forms the service 
area when the capacity of the storage area allocat- so 

ed to the service defining area is within the range 
of the empty capacity in the area defining area. 



wherein said storage means includes a service area 
for storing data corresponding to the predetermined 
sen/ice. a service defining area for storing a service 
area Identifying code to identify the service area, 
and the service defining area belongs to the area 
defining area of some layer. 

52. The data storage method as claimed in claim 46, 
wherein the service defining area also stores a pre- 
determined key, and said management means per- 
forms certification by using the key. 

53. The data storage method as claimed in c\^\m 52, 
• wherein said management step performs certifica- 
tion by encryption or decoding on the basis of the 
keys stored in the two or more area defining areas 
or service defining areas. 

54. The data storage method as claimed in claim 52, 
wherein said management step degenerates keys 
stored in the two or more area defining areas or 
service defining areas into one or more keys to gen- 
erate a degenerated key, and performs the certifi- 
cation by using the one or more degenerated keys. 

55. The data storage method as claimed in claim 40, 
wherein said management step manages the area 
defining area on the basis of the range of the stor- 
age area identifying code stored in the area defining 
area while setting the area defining area in a layered 
structure. 

56. The data storage method as claimed in claim 1 , 
wherein said storage means is non-volatile. 

57. The data storage method as claimed in claim 40, 
wherein said data storage device further Includes 
communication means for performing communica- 
tions with external equipment, and said manage- 
ment step manages said storage means in re- 
sponse to an instruction from the external equipr 
ment. 

58. The data storage method as claimed in claim 57, 
wherein said communication means performs the 
communications with the external equiprnent under 
a contact or non-contact state. • 



50. The data storage method as claimed in claim 46. 
wherein the service defining area also stores the ca- 55 
pacity of the service area. 

51. The data storage method as claimed in claim 40. 
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FIG.4 
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FIG. 7 
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